字符串移位包含的问题

给定两个字符串是s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。假设，给定s1=AABCD和s2=CDAA，返回true，给定s1=ABCD和s2=ACBD，返回false。

如果直接进行循环移位，再进行字符串包含的判定，从而遍历其所有的可能性，但是这种算法的时间复杂度比较高，如字符串的长度较大，显然效率很低；所以我们采用空间换时间的方法来实现比较。代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 100
int rotate(char a[],char b[])
{
	int a_len=strlen(a);
	char c[MAX]={0}; 
	int i;
	for (i=0;i<a_len;i++)
	{
		c[i]=a[i];
		c[a_len+i]=a[i];
	}
	if (strstr(c,b)!=NULL)
		return 1;
	else
		return 0;
}

void main()
{
	char src[]="AABCD";
	char des[]="CDAA";
	int n;
	n=rotate(src,des);
	printf("%d \n",n);
	system("pause");
//	return 0;
}