class Solution {
public:
bool repeatedSubstringPattern(string s) {
return (s+s).find(s,1) != s.size();
}
};
暴力遍历
就是一层找重复单位
一层去判断
class Solution {
public:
bool repeatedSubstringPattern(string s) {
bool flag = true;
for(int i = 1; i < s.size(); i++)
{
if(s.size()%i == 0)
{
flag = true;
for(int j = i; j < s.size(); j++)
{
if(s[j] != s[j-i])
{
flag = false;
break;
}
}
if(flag)return true;
}
}
return false;
}
};