LeetCode 重复的子字符串（暴力+剪枝）

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
示例 1:

输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成。

示例 2:

输入: "aba"
输出: False

示例 3:

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

思路分析： 水题一道。。。我们先穷举分的段数，然后每一次分的段取出来进行比较，如果某次分配符合题干要求，停止循环。
注：(string) str.substr(index, length);//是取出str串从下标index开始长度为length的子串

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int strSize = s.size();
        //穷举分的段数
        for (int num = 2; num <= strSize; ++num){
            if (strSize % num == 0){//剪枝，只有可以分均分成num端，才有分的意义
                bool flag = true;//该分法是否符合题干要求
                int len = strSize / num;//每一段的长度
                string tempStr = s.substr(0, len);//第一段
                //截取后面的每一段，与第一段匹配
                for (int index = len; index < strSize; index += len){
                    if (tempStr != s.substr(index, len)){//出现不同的段则停止
                        flag = false;
                        break;
                    }
                }
                if (flag){//如果符合条件则返回
                    return true;
                }
            }
        }
        return false;
    }
};