字符串移位包含问题(编程之美_3.1)

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

s1=ABCD和s2=ABCD，返回false。

1.思路：将字符串s1循环左移且每次移动一位，得到一个新的字符串，然后比较s2是否被s1所包含，包含则返回true。比较过程中用到了strstr(char*, char*)函数

bool isContains(char* pSource, char* pStr) {
if (NULL == pSource || NULL == pStr) {
return false;
}

//每次循环左移1位
int length = strlen(pSource);
for (int i = 0; i < length; ++i) {
char temp = pSource[0];
for (int j = 0; j < length - 1; ++j) {
pSource[j] = pSource[j + 1];
}
pSource[length - 1] = temp;

//如果包含的返回true
if (0 == strstr(pSource, pStr)) {
return true;
}
}

return false;
}