class Solution public bool repeatedSubstringPat tern string int length

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
class Solution {
public:
bool repeatedSubstringPattern(string s) {
int l=s.length();
if(l<=1)return false;
for(int i=1;i<=sqrt(l);i++)
{
if(l%i==0)
{
// string x=s.substr(0,i);
bool flag=true;
for(int j=i;j<s.length();j++)
{
if(s[j%i]!=s[j])
{
flag=false;
break;
}
}
if(flag)return true;
if(i==1)continue;
flag=true;
for(int j=l/i;j<s.length();j++)
{
if(s[j%(l/i)]!=s[j])
{
flag=false;
break;
}
}
if(flag)return true;
}
}
return false;
}
};