459. 重复的子字符串

目录

一：题目：

二：代码：

三：结果：

---

一：题目：

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

二：代码：

class Solution {
public:void next(string s,int* next1){next1[0]=0;int j=0;for(int i=1;i<s.size();i++){while(j>0&&s[i]!=s[j]){j=next1[j-1];}if(s[i]==s[j]){j++;}next1[i]=j;}}bool repeatedSubstringPattern(string s) {if(s.size()==0) return false;int len=s.size();int next1[len];next(s,next1);if(next1[len-1]!=0&&len%(len-next1[len-1])==0){return true;}return false;}
};

三：结果：