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;
}
};