Leetcode-Unique Substrings in Wraparound String

Leetcode-Unique Substrings in Wraparound String

java 代码:

public class Solution {     public int findSubstringInWraPRoundString(String p) {         if(p.length()==0)return 0; char[] arr=p.toCharArray(); int[] cnt=new int[256]; cnt[arr[0]]=1;         int pre=1,res=0;         for(int i=1;i<p.length();i++){         if(arr[i]=='a'&&arr[i-1]=='z'||arr[i]==arr[i-1]+1)pre+=1;         else pre=1;         cnt[arr[i]]=Math.max(pre,cnt[arr[i]]);         }         for(int i=0;i<256;i++)res+=cnt[i];         return res;     } }