【leetcode刷题】T77- 重复的子字符串

输入: "abab"

输出: True

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

输入: "aba"

输出: False

输入: "abcabcabcabc"

输出: True

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

class Solution(object):
    def repeatedSubstringPattern(self, s):
        """
        :type s: str
        :rtype: bool
        """
        length = len(s)
        # 特殊情况
        if length == :
            return False
        for i in range(length /  + ):
            # 能被整除，前后相同
            if length % (i+) ==  and s[:i+] == s[-(i+):]:
                # 完全相同
                num = length / (i+)
                if num >  and s[:(i+)] * num == s:
                    return True
        return False

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        // 特殊情况
        if(s.size() == )
            return false;
        string str = "";
        for(int i=; i <= s.size()/; i++){
            str = s.substr(, i+);
            if(s.size() % (i+) ==  && s.size() > (i+)){
                int j=i+;
                for(; j<s.size(); j++){
                    if(s[j] != s[j % (i+)])
                        break;
                }
                // cout << i << " " << s[i] << " " << s[j] << endl;
                // 正常退出，满足条件
                if(j == s.size())
                    return true;
            }
        }
        return false;
    }
};