首页 > 学院 > 开发设计 > 正文

Leetcode-Unique Substrings in Wraparound String

2019-11-06 07:55:16
字体:
来源:转载
供稿:网友

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;    }}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表