把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的無限環(huán)繞字符串贾节，所以 s 看起來是這樣的：

"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd...." . 
現(xiàn)在給定另一個字符串 p 凝赛。返回 s 中 唯一 的 p 的 非空子串 的數(shù)量 唯沮。 

 

示例 1:

輸入: p = "a"
輸出: 1
解釋: 字符串 s 中只有一個"a"子字符环鲤。

肃拜。

class UniqueSubstringsinWraparoundString476 {

    public int findSubstringInWraproundString(String p) {
        int n = p.length();
        int[] cnt = new int[26];

        int tmp = 1;
        cnt[p.charAt(0) - 'a'] = 1;
        for (int i = 1; i < n; i++) {
            if ((p.charAt(i) - p.charAt(i - 1) + 26) % 26 == 1) {
                tmp++;
                cnt[p.charAt(i) - 'a'] = Math.max(cnt[p.charAt(i) - 'a'], tmp);
            } else {
                tmp = 1;
                cnt[p.charAt(i) - 'a'] = Math.max(1, cnt[p.charAt(i) - 'a']);
            }
        }

        int ans = 0;

        for (int i = 0; i < 26; i++) {
            ans += cnt[i];
        }

        return ans;
    }

    public static void main(String[] args) {
        UniqueSubstringsinWraparoundString476 so = new UniqueSubstringsinWraparoundString476();
        int a = so.findSubstringInWraproundString("abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijk");
        int b = 1;
    }
}