DAY10|459. 重复的子字符串

最新推荐文章于 2024-06-17 12:31:21 发布

weixin_38209292

最新推荐文章于 2024-06-17 12:31:21 发布

阅读量435

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_38209292/article/details/127143213

版权

重复的子字符串

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int[] next=new int[s.length()];
        getNext(next,s);
        if(next[s.length()-1]>0&&s.length()%(s.length()-next[s.length()-1])==0){
            return true;
        }
        return false;
    }
    public void getNext(int[] next,String s){
        int j=0;
        next[0]=0;
        for(int i=1;i<s.length();i++){
            while(j>0&&s.charAt(j)!=s.charAt(i)){
                j=next[j-1];
            }
            if(s.charAt(i)==s.charAt(j)){
                j++;
            }
            next[i]=j;
        }
    }
}