字符串移位包含问题（编程之美3.1）

给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。

解法一：直接对s1进行循环移位，再进行字符串包含判断。代码如下：

 #include<string.h>  //C风格形式
 using namespace std;
 
 void main()
 { char src[] ="AABBCD";
   char des[] ="CDAA";
 
   int len=strlen(src);
   for(int i=0;i<len;i++)
   {  
     char tempchar=src[0];
     for(int j=0;j<len-1;j++)
        src[j]=src[j+1];
     src[len-1]=tempchar;
     if(strstr(src,des)==0)  
 //原型：extern char *strstr(char *haystack,char *needle);用法：#include<strng.h>
     {  cout<<"包含"<<endl;
        return ;
    }
   }
  // return false;
  cout<<"不包含"<<endl; 
 }

解法二：
分解s1的循环移位得到：
AABCD,ABCDA,BCDAA,CDAAB,.....
如果我们将前面移走的字符串保留下来，则有：
AABCD,AABCDA,AABCDAA,AABCDAAB,AABCDAABC,AABCDAABC