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

点击(此处)折叠或打开

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

可以看对s1做循环移位所的字符串都将是字符串s1s1的子字符串。如果s2可以由s1循环移位得到，那么s2一定在s1s1上

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

转载于:http://blog.itpub.net/29012686/viewspace-1145080/