leetcode-459-Repeated Substring Pattern

问题

题目：[leetcode-459]

思路

没有别的办法，枚举所有的周期长度。这题我在白书里面看到过，所以直接就做了。

代码

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int sz = s.size();
        int len = sz/2;
        while(len){
            if(sz%len != 0){
                --len;
                continue;
            }
            bool flag = true;
            for(int i = 0; i < sz; ++i){
                if( s[i] != s[i%len] ){
                    flag = false;
                    break;
                }
            }
            if(flag) return true;
            else --len;
        }
        return false;
    }
};