编程之美Ex2——字符串移位包含的问题

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

例如，

给定s1=AABCD和s2=CDAA，返回true；

给定s1=ABCD和s2=ACBD，返回false。

法一：直接循环移位，用strstr()比较

 #include <iostream>
 #include <string>
 using namespace std;

 bool Check(char src[], char des[]);

 int main()
 {
     char src[] = "AABBCD";
     char des[] = "CDAA";

     bool res = Check(src,des);
     if(res)
         cout<<"true"<<endl;
     else
         cout<<"false"<<endl;

     return ;

 }

 bool Check(char src[], char des[])
 {
     char temp = src[];
     bool res = false;
     for(int i=; i<strlen(src); ++i)
     {
         for(int j=; j<strlen(src)-;++j)
         {
             src[j] = src[j+];
         }
         src[strlen(src)-] = temp;

         if(strstr(src,des) != NULL)
             res = true;
     }
     return res;
 }

法二：s2必然在s1s1之中，用空间换取时间。