力扣-459.重复的子字符串

Idea

看题解的KMP自己手动实现太难了，我还是选择容易理解的暴力枚举叭

AC Code

class Solution {
public:
    bool isCheck(string subs, string s) {
        if(s.size() % subs.size() != 0) return false;
        int k =  s.size() / subs.size();
        string comp = "";
        while(k--) {
            comp += subs;
        }
        return comp == s;
    }
    bool repeatedSubstringPattern(string s) {
        if(s.size() == 1) return false;
        for(int i = 1; i <= s.size() / 2; i++) {
            if(isCheck(s.substr(0,i),s)) return true;
        }
        return false;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19