ITPub博客

首页 > 应用开发 > IT综合 > 算法字符串位包含编程之美

算法字符串位包含编程之美

原创 IT综合 作者:dongyu2013 时间:2014-04-19 07:32:46 0 删除 编辑

点击(此处)折叠或打开

  1.    char src[]=\"AABBCD\";
  2.    char des[]=\"CDAA\";

  3.    int len=strlen(src);
  4.    for(int i=0; i<len; i++)
  5.    {
  6.        char tempchar=src[0];
  7.      for(int j=0; j<len-1; j++)
  8.      {
  9.      src[j]=src[j+1];
  10.      }
  11.      src[len-1]=tempchar;
  12.      if(strstr(src, des)==0)
  13.      {
  14.      return true;
  15.      }

  16.    }
  17.    return false;
可以看对s1做循环移位所的字符串都将是字符串s1s1的子字符串。如果s2可以由s1循环移位得到,那么s2一定在s1s1上

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/29012686/viewspace-1145080/ ,如需转载,请注明出处,否则将追究法律责任。

下一篇: 算法strstr实现
请登录后发表评论 登录
全部评论

注册时间:2013-12-25

  • 博文量
    263
  • 访问量
    238070