LeetCode 459 重复的子字符串

重复的子字符串

题目

思路

2*s截头去尾，若有s为子串，则说明s中前后有重复部分。

代码

bool repeatedSubstringPattern(char * s){
    int l=strlen(s);
    char x[2*l-1];
    memset(x,0,sizeof(x));
    strncat(x,s+1,l-1);
    strncat(x,s,l-1);
    return strstr(x, s);
}