示例 1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。
示例 2:

输入: "aba"

输出: False
示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成)

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