力扣459重复的子字符串

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        return (s+s).find(s,1) != s.size();
    }
};

暴力遍历

就是一层找重复单位

一层去判断

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        bool flag = true;
        for(int i = 1; i < s.size(); i++)
        {
            if(s.size()%i == 0)
            {
                flag = true;
            
                for(int j = i; j < s.size(); j++)
                {
                    if(s[j] != s[j-i])
                    {
                        flag = false;
                        break;
                    }
                }
                if(flag)return true;
            }
        }
        return false;
    }
};