Leetcode459 重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。（来源力扣）
示例 1
输入: “abab”
输出: True
解释: 可由子字符串 “ab” 重复两次构成。
示例 2:
输入: “aba”
输出: False

思路分析：
例：String s= “abcdabcdabcd”，它的next[length-1]==8(假定next[0]==0)

字符串是由多个重复子串组成的条件就是：

• next[length-1]!=0
• length%(length-next[length-1])==0

//求最长前后缀匹配长度，next[]表
public boolean repeatedSubstringPattern(String s) {
        if(s.length()==0){
            return false;
        }
        int[] next=new int[s.length()];
        getNext(next,s);
        int len=s.length();
        if(next[len-1]!=0&&len%(len-(next[len-1]))==0){
            return true;
        }
        return false;
    }

    void getNext(int[] next,String s){//i表示后缀末尾，j表示前缀末尾，同时表示最长匹配长度
        int j=0;
        next[0]=j;
        for(int i=1;i<s.length();i++){
            while(j>0&&s.charAt(i)!=s.charAt(j)){
                j=next[j-1];
            }
            if(s.charAt(i)==s.charAt(j)){
                j++;
            }
            next[i]=j;
        }
    }