題目：

給定兩個字串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;
}