文章目录
作业标题
字符串旋转结果
作业内容
写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
2.解题思路
ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCDE这个字符串里了。
所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。
3.具体代码
/*
本题当然可以将所有旋转后的结果放到一个数组里，然后进行查找，但是这种做法既不好操作，也太费事，但是这题有一个很简单的做法：
其实ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCD这个字符串里了。
所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。
*/
int findRound(const char* src, char* find)
{
char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串
strcpy(tmp, src); //先拷贝一遍
strcat(tmp, src); //再连接一遍
return strstr(tmp, find) != NULL; //看看找不找得到
}
int main() {
char arr[] = "ABCDE";
char arr1[6] = { 0 };
printf("请输入需要判断的字符串:");
scanf("%s", arr1);
int a = findRound(arr, arr1);
if (a == 1) {
printf("该字符串是另一个字符串旋转后的结果。");
}
else {
printf("该字符串不是另一个字符串旋转后的结果。");
}
return 0;
}
打印：
