Leetcode Repeated Substring Pattern

题意：给出一个字符串，判断其是否由一个子串重复多次构成。

思路：枚举字串长度。

class Solution {
public:
bool repeatedSubstringPattern(string str) {
string s1;
string s2;
for(int i = 1; i < str.length(); i ++) {
if(str.length() % i) continue;

s1 = str.substr(0, i);
bool isR = true;
for(int j = i; j < str.length(); j += i) {
s2 = str.substr(j, i);
if(s1 != s2){
isR = false;
break;
}
}

if(isR) return true;
}

return false;
}
};