leetcode01-重复的子字符串

题目链接：459. 重复的子字符串 - 力扣（LeetCode）

一般思路：

如果存在k是S的字串，记k的长度为s，S的长度为n，则一定有n是s的倍数，且满足对于j∈[s,n]，一定存在s[j]==s[j-s];?

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        int n = s.length();
        for(int i = 1;i*2<=n;i++) {
            //枚举最大的子字符串的长度
            boolean flag = true;
            if(n%i==0) {
                for(int j = i;j<n;j++) {
                    if(s.charAt(j)!=s.charAt(j-i)) {
                        flag = false;
                        break;
                    }
                }
                if(flag)
                return true;

            }
        }
        return false;
    }
}