环绕字符串中唯一的子字符串

---

• 467. 环绕字符串中唯一的子字符串

package com.example.demo;

public class MaxSubStr {
    public static int findSubstringInWraproundString(String s) {

        char[] str = s.toCharArray();
        int n = str.length;
        int ans = 0;
        int len = 1;
        int[] max = new int[256];
        max[str[0]]++;
        for (int i = 1; i < n; i++) {
            char cur = str[i];
            char pre = str[i - 1];
            if ((pre == 'z' && cur == 'a') || pre + 1 == cur) {
                len++;
            } else {
                len = 1;
            }
            max[cur] = Math.max(max[cur], len);
        }
        for (int i = 0; i < 256; i++) {
            ans += max[i];
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(findSubstringInWraproundString("zab"));
    }
}