459. 重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

输入: "abab"

输出: True

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

示例 2:

输入: "aba"

输出: False

示例 3:

输入: "abcabcabcabc"

输出: True

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

思路：

如果串s的长度小于等于1，则直接返回false

然后我们只需要判断长度从1到s.length()/2的子串能否重复构成s就可以了

所以，我们从长度为的i从1开始，遍历到s.length()/2：

如果s.length()不可以整除i，则直接跳过，进行下一次遍历

如果s.length()可以整除i，我们就取t为s的前i个的子串（t=s.substr(0,i))，再用一个循环判断这个t和s中除了t外的所有长度为i的子串是否相等，如果都相等，证明t可以构成s，返回true，如果不相等，则i++进行下一次遍历

最后，如果所有长度都试过了都没有返回true，则证明没有子串可以构成s，就返回false

代码：

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        if (s.length() <= 1) 
            return false;
        int size=s.length(),temp,k;
        string t,t1;
        for(int i=1;i<=size/2;i++)                    //i取1到s.length()/2
        {
            if(size%i==0)
            {
                t=s.substr(0,i);                       //t取s中前i个字符的子串
                for(k=i;k<size;k+=i)                  //分别判断t和后面长度为i的子串是否相等
                {
                    if(t!=s.substr(k,i))
                        break;
                }
                if(k==size)                   //如果t和后面的长度为i的子串都相等，则返回true
                    return 1;
            }
        }
        return 0;                          //最后，如果所有的长度都无法构成，则返回false
    }
};