459. Repeated Substring Pattern

這題我一開始想到的做法是, 最大可以切 n/2刀, 所以我們就從1刀切到n/2刀, 倘若在過程中有辦法切完

就回傳true

另一個方式是kmp, 還沒有讀, 先跳過

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int max_cut = s.size()/2;
        for(int i = 1; i <= max_cut; i++){
            if(s.size() % i != 0){
                continue;
            }
            string g = s.substr(0, i);
            for(int j = i; j < s.size();j+=i){
                string compare = s.substr(j, i);
                if(g != compare){
                    break;
                }
                if(j == s.size() - i){
                    return true;
                }
            }
        }
        return false;
    }
};