LeetCode 459. 重复的子字符串（数学）

示例 1:
输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成。

示例 2:
输入: "aba"
输出: False

示例 3:
输入: "abcabcabcabc"
输出: True
解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int t, i;
        for(t = 1; t <= s.size()/2; ++t)
        {
        	if(s.size()%t)
        		continue;//不能整除肯定不是
        	i = 0;
        	while(i < s.size()-t && s[i] == s[i+t])
        		i++;
        	if(i == s.size()-t)//全部符合
        		return true;
        }
        return false;
    }
};