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

问题：
判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定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<stdio.h>
#include<stdlib.h>
#include<string.h>
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 - 1; ++p) {
  *p = *(p + 1);
 }
 *arr_end = tmp;
 --k;
 if (k > 0) {
  Left_Move(arr, k);
 }
}
int Is_Move(char* dest, char* src) {  //判断是否是旋转的关系
 if (strlen(dest) != strlen(src)) {        //若两个字符串长度不相等，必然不是旋转前后的关系
  return 0;
 }
 if (!strcmp(dest, src)) {
  return 1;
 }
 int k = strlen(dest);
 while (--k) {
  Left_Move(src, 1);  //调用左旋函数，每次旋转一次比较一次
  if (!strcmp(dest, src)) {
   return 1;
  }
 }
 return 0;
}
int main() {
 char dest[1024];
 char src[1024];
 printf("请输入要判断的两个字符串：\n");
 scanf("%s", &dest);
 scanf("%s", &src);
 int ret = Is_Move(dest, src);
 printf("%d\n", ret);
 system("pause");
 return 0;
}

运行结果：
是旋转后的字符串，返回1

不是旋转后的字符串，返回0