leetcode 459. 重复的子字符串

2023.6.16

        复习一下string有个substr方法，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。两个参数分别是指定位置以及长度。

        这题基本思路就是用一个for循环遍历所有长度的子串（只需要遍历到s.size()的一半就够了），子串一定是母串的因数，求出其倍数，然后让子串不断拼接，拼接次数为其倍数，最后拼接得到的串如果等于母串，则返回true。

        下面看下代码： 

class Solution {
public:
    bool repeatedSubstringPattern(string s) 
    {
        for(int i=1; i<s.size(); i++)
        {
            if(s.size() % i != 0) continue; //子字符串的长度一定是原字符串的因数

            int count = s.size() / i;  
            string substr = s.substr(0 , i);
            string cur_str = s.substr(0 , i);
            while(count - 1)
            {
                cur_str += substr;
                count--;
            }
            if(cur_str == s) return true;
        }
        return false;
    }
};

        

        这道题目前只用了暴力法做，KMP算法等日后再更新。