php动态网站开发概述长沙网站seo哪家公司好

题目链接：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;}
}