/************************************************************************/
/* 给定两个字符串s1和s2，要求判定s2是否能被s1做循环移位得到的字符串所包含
例如，给定s1 = AABCD, s2 = CDAA,返回true，给定s1 = ABCD， s2 = ACBD，返回false*/
/************************************************************************/
#include "stdafx.h"
#include
using namespace std;
//穷举法
int IfRotateContain1(char *str1, const char *str2);
//空间换取时间法
int IfRotateContain2(char *str1, const char *str2);
int _tmain(int argc, _TCHAR* argv[])
{
    char str1[] = "AABBCD";
    char str2[] = "CDAA";
    int ret1 = IfRotateContain1(str1, str2);
    int ret2 = IfRotateContain2(str1, str2);
    cout