字符串移位包含问题

本问题来源于《编程之美》。

问题描述：给定两个字符串s1和s2，要求判定s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。

下面有两种解法，第一种是枚举法；第二种是用了一种技巧，实现用空间换时间，现在的空间已经很大了。

int stringrotate1()
{
	char src[5] = "AABCD";
	char des[5] = "CDAA";
	int i, j, len = strlen(src);
	for(i = 0; i < len; i++)
	{
		char tempchar = src[0];
		for(j = 0; j < len - 1; j++)
			src[j] = src[j + 1];
		src[len - 1] = tempchar;
		if(strstr(src, des) != NULL)
		{
			return 1;
		}
	}
	return 0;
}

int stringrotate2()
{
	char src[5] = "AABCD";
	char des[5] = "CDAAE";
	int i, retval = 0, len = strlen(src);
	char *srctwo = (char*)malloc(sizeof(char)*(len*2 +1));
	for(i = 0; i < len; i++)
	{
		*(srctwo+i) = src[i];
		*(srctwo+len+i) = src[i];
	}
	*(srctwo+len*2) = '\0';
	if(strstr(srctwo, des) != NULL)
		retval = 1;
	printf("%s\n", srctwo);
	free(srctwo);
	return retval;
}