leetcode459重复的子字符串

朴灿烈づ我的快乐病毒、 2022-10-08 12:27 253阅读 0赞

在这里插入图片描述
思路：

  1. 如果是重复的那么 s由s's'......s's'构成
  2. ss是s's'......s's's's'......s's'构成，去掉首字符和尾字符那么一定能找到s

代码

  1. bool repeatedSubstringPattern(char * s){ 
  2.     int len  = strlen(s);
  3.     char k[2*len+1];
  4.     k[0]=0;
  5.     //strcat_s(k,len*2+1,s);
  6.     //strcat_s(k,len*2+1,s);
  7.     strcat(k,s);
  8.     strcat(k,s);
  9.     k[2*len-1]='\0';
  10.     printf("%s\n",k+1);
  11.     printf("%d\n",strlen(k));
  12.     char *l = strstr(k+1,s);
  13.     if(l==NULL)
  14.         return false;
  15.     else
  16.         return true;
  17. }

发表评论

表情：
评论列表 （有 0 条评论，253人围观）

还没有评论，来说两句吧...

相关阅读

    相关 459. 重复的子字符串

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

    末蓝、末蓝、/ 0 赞/ 107 阅读