LeetCode-459. 重复的子字符串-easy

题目链接

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int len=s.length();
        for(int i=1;i<=len/2;i++){ //i表示子串的长度
            if(len%i!=0) continue; //若该子串长度不能被s长度整除，则不必继续判断
            string s1=s.substr(0,i); //截取子串
            bool flag=true;
            for(int j=i;j<len;j+=i){ //按照子串长度进行遍历
                string s2=s.substr(j,i);
                if(s1!=s2){ //不满足题意
                    flag=false;
                    break;
                }
            }
            if(flag) return true; //s可以由它的一个子串重复多次构成
        }
        return false; //找不到满足题意的子串
    }
};