字符串移位包含的问题

编程之美有一道这样的题目：给定两个字符串 s1 和 s2, 要求判定 s2 是否能够被通过 s1 作循环移位 ( rotate )得到的字符串包含. 例如, 给定 s1 = AABCD 和 s2 = CDAA, 返回 true; 给定s1 = ABCD 和 s2 = ACBD, 返回 false.
书的作者该出了两种思路：
第一种解法：
用暴力穷举法，穷举s1(如ABCD)做循坏移位所能得到的所有字符串，看其结果是否与s2相等，整个算法过程的时间复杂度为O(N*N*(O(B)))(N为s1的长度，而O(B)为s1匹配子串s2的时间复杂度。)若字符串的长度N比较大，效率很低。
第二种解法：
以S1 = ABCD为例，先分析对S1进行循环移位之后的结果，如下所示：
ABCD—>BCDA—->CDAB—->DABC—->ABCD
假设我们把前面的移走的数据进行保留，会发现有如下的规律：
ABCD—>ABCDA—->ABCDAB—->ABCDABC—->ABCDABCD
因此，可以看出对S1做循环移位所得到的字符串都将是字符串S1S1的子字符串。如果S2可以由S1循环移位得到，那么S2一定在S1S1上，这样时间复杂度就降低了。
代码实现：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
using namespace std;
int rotateSubString(char *src,char *dec)
{
   int len1=strlen(src);
   char *c=(char*)malloc(sizeof(char)*2*len1);
   //拷贝数据
   strcpy(c,src);
   //拷贝数据
   strcpy(&c[len1],src);
   //子串模式匹配
   if(strstr(c,dec))
      return 1;
   else
      return 0;
}
void resultPrintf(int result)
{
    if(result)
      cout << "TURE" << endl;
   else
      cout << "FALSE" << endl;
}
int main()
{
   char *s1="AABCD";
   char *s2="CDAA";
   resultPrintf(rotateSubString(s1,s2));
   s1="ABCD";
   s2="ACBD";
   resultPrintf(rotateSubString(s1,s2));
    return 0;
}

整个算法过程牺牲了空间复杂度来减少时间的复杂度，其时间的复杂度为(O(A)+O(B))(O(A)为拷贝数据的时间，O(B)为字串模式匹配的时间)。