[leetcode]459. 重复的子字符串

题目链接

点击这里

解法1

参考leetcode题解。
数学上的周期函数 f(x) = f(x+t),表示一个简单的周期函数。所以对于字符串利用本公式检验是否属于周期性，外边加一层循环，不停的测试周期长度。
代码如下：

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
     
        int len  = s.length(),i;
      
        for(int t = 1; t<= len/2; t++)
        {
            if(len%t) continue;
            for(i = t; i< len&&s[i] == s[i%t]; i++);

            if(i == len)
            	return true;
        }
        return false;
    }
};

解法2

简单说就是创造str = s+s,去掉首尾字母，如果还包含原字符串s，那么就是周期性的。解释参考leetcode题解：
设s是周期性的，由N个t组成，那么str = s+s由2N个t组成，去掉首尾字母，剩下2N-2,我的理解是如果N>1，改变后的str就是还有至少一个t，也就是说原字符串是周期性的。
代码如下：

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        string str = s + s;
        int len = str.length();
        if(len == 2)
        {
            return false;
        }
       string str2 = str.substr(1,len-2);
        
        return str2.find(s)!=str.npos;
        
    }
};