C语言实现判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.

问题: 判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返

问题:
判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
思路:
首先可以看出:
例AABCD
左旋一个字符得到:ABCDA
左旋四个字符得到:DAABC
左旋五个字符得到:AABCD 又变回了最初给定的字符串,因此我们可以只通过左旋k次就能判断出两个字符串是否是旋转后与旋转前的关系,不论是左旋还是右旋。且k最大为字符串长度,strlen(arr).
1、我们之前讨论过的左旋k位的函数直接拿进来使用即可。
2、写一个判断是否为旋转后字符串的函数,若是则返回1,否则返回0.调用左旋函数,使用strcmp来完成字符串对比。
3、通过主函数实现预期效果。
实现代码:

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
void Left_Move(char arr[], int k) {//与以前讨论的左旋函数一样int size = strlen(arr);char *p, *arr_end, tmp;arr_end = arr + size - 1;tmp = *arr;for (p = arr; p < arr + size