leetcode—字符串(easy) 3/13

腾讯过了二面。。。明天组会发言今天论文还没看。。。sb数据库上机还耽误了晚上的两个小时。。。象征性的刷一道题，leetcode常绿就行了。。。

1.重复的字符串

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

思路：str[i] == str[i + j];

bool repeatedSubstringPattern(string s) {
        int i,j,len = s.size();
        if(len == 0)
        {
            return 0;
        }
        for(i = 1; i <= len/2; i++)    //i为重复子串长度
        {
            if(len % i != 0)
            {
                continue;
            }
            
            for(j = 0; j + i < len; j++)
            {
                if(s[j] != s[i +  j])
                {
                    break;
                }
            }
            if(i + j == len)
            {
                return true;
            }
        }
        return false;
    }