459. 重复的子字符串

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int n = s.size();
        for (int i = 1; i * 2 <= n; ++i) { //i是循环的次数
            if (n % i == 0) {
                bool match = true;
                for (int j = i; j < n; ++j) {
                    if (s[j] != s[j - i]) {
                        match = false;
                        break;
                    }
                }
                if (match) { //也就是说 如果是循环的，则返回true  而且这时的i就是循环的次数
                    return true;
                }
            }
        }
        return false;
    }
};