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

题目：

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

法一：

将s1依次移动1位，2位....s1.length()位 判断s2在不在里面，都不在返回false

bool IsSubAfterRotate(char* s1, const char* s2)
{
	int len = strlen(s1);
	for (int i =0;i<len;++i)
	{
		char temp = s1[0];
		for (int j = 0;j<len-1;++j)
			s1[j] = s1[j+1];
		s1[len-1] = temp;
		if(strstr(s1,s2)!=NULL)
			return true;
	}
	return false;
}

法二：

s1不断移动，最后的效果是s1s1 即 AABCD移动的效果是AABCDAABCD，注意判断s2的长度不能超过s1，否则虽然AABCDA这种是s1s1的子串，但不是可以经过s1移位后的子串

bool IsSubAfterRotate2(char* s1, const char* s2)
{
	int len1 =strlen(s1);
	int len2 = strlen(s2);
	if(len2>len1) return false;
	char* stemp = new char[2*len1];
	for (int i =0;i<2*len1;++i)
		stemp[i] = (i<len1)?(s1[i]):(s1[i-len1]);
	stemp[2*len1-1] = '\0';
	if(strstr(stemp,s2)!=NULL)
		return true;
	return false;
}