leetcode 459. Repeated Substring Pattern

原题：

扫描一个字符串是否为重复的字符串。。。

代码如下：

bool repeatedSubstringPattern(char* s) {
    if(s==NULL)
        return false;
    int len = strlen(s);
    char* sample;
    sample=(char*)malloc(sizeof(char)*(len/2+1));
    bool flag;
    for(int n=1;n<=len/2;n++)
    {
        flag=true;
        strncpy(sample,s,n);
        for(int m=0;m*n<len;m++)
        {
            //printf("%s><%s!",s+n*m,sample);
            if(strstr(s+n*m,sample)!=(s+n*m))
            {
                flag=false;
                break;
            }
        }
        if(flag==true)
            return true;
    }
    return false;
}

用c自带的strstr函数依次检测存在的位置就好。