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

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

思路一：最直接最暴力的解法就是对字符串循环移位，再进行字符串包含的判断，从而判断所有可能性。

思路二：s1 = AABCD循环包含s2 = CDAA，等价于s3 = s1s1包含s2，因此可以通过提高空间复杂度的方法来换取时间复杂度的降低。

代码如下：

#include <iostream>
#include <stdlib.h>
#include <string>

using namespace std;


bool	 string_contain(char * src, char * des)
{
	char s[100000];			//这里声明的时候有没有分配内存？
	strcpy(s, src);
	strcat(s,src);

	if(strstr(s,des) == 0)
		return false;
	else
		return true;
}

int main()
{
	char src[] = "AABBCD";
	char des[] = "CDAA";

	if(string_contain(src,des))
		cout << "src contains des" << endl;

	else
		cout << "src doesn't contain des" << endl;

	system("pause");

	return 0;
}