Package g0401_0500.s0467_unique_substrings_in_wraparound_string

Class Solution

java.lang.Object

g0401_0500.s0467_unique_substrings_in_wraparound_string.Solution

public class Solution
extends Object

467 - Unique Substrings in Wraparound String\. Medium We define the string `s` to be the infinite wraparound string of `"abcdefghijklmnopqrstuvwxyz"`, so `s` will look like this: * `"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd...."`. Given a string `p`, return _the number of **unique non-empty substrings** of_ `p` _are present in_ `s`. **Example 1:** **Input:** p = "a" **Output:** 1 Explanation: Only the substring "a" of p is in s. **Example 2:** **Input:** p = "cac" **Output:** 2 **Explanation:** There are two substrings ("a", "c") of p in s. **Example 3:** **Input:** p = "zab" **Output:** 6 **Explanation:** There are six substrings ("z", "a", "b", "za", "ab", and "zab") of p in s. **Constraints:** * 1 <= p.length <= 105 * `p` consists of lowercase English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	findSubstringInWraproundString(String p)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

findSubstringInWraproundString

public int findSubstringInWraproundString(String p)