459. Repeated Substring Pattern

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int len = s.size();
        //注意这里从1开始，因为最小包含子串的字符串是2
        //必须是包含等于二分之一的原因是奇数个字符的字符串
        for(int i = 1; i <= len/2 ; i++){
            //提取子串包含0~i
            string temp = s.substr(0,i);
            int start = i;
            while(s.substr(start , i )== temp && start+i<=len){
                start = start + i;
            }
            if(start == len){
                return true;
            }
        }
        return false;
    }
};