C语言——判断一个字符串是否为另外一个字符串旋转之后的字符串

【题目描述】：
例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

【解题思路一】：
可以将字符串AABCD的所有旋转后的情况利用循环依次和BCDAA进行对比，如果相同返回1，否则返回0。

【参考代码】：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int judge(char str1[], char str2[]) {
 int i = 0;
 int j = 0;
 int length = strlen(str1);
 for (j = 1; j <= length; j++) {
   int temp = str1[0];
   for (i = 0; i < length - 1; i++) {
    str1[i] = str1[i + 1];
   }
   str1[length - 1] = temp;
  if (0 == strcmp(str1, str2)) {
   return 1;
  }
 }
 return 0;
}
int main() {
 char s1[10] = "AABCD";
 char s2[10] = "BCDAA";
 printf("s1 = %s\n", s1);
 printf("s2 = %s\n", s2);
 printf("%d\n", judge(s1, s2));
 system("pause");
 return 0;
}

【解题思路二】：
根据左旋或右旋结果和原字符串的联系，可以将一个给定的字符串拷贝一份放在该字符串的后面得到新的字符串，只需要判断另一个字符串是不是组合的新字符串的子字符串就可以解决问题。

例如：给定的一个字符串为ABCDE，经过拷贝后的字符串为ABCDEABCDE,观察这个字符串，能够发现给定的字符串ABCDE经过左、右旋的所有情况为字符串ABCDEABCDE的子串。

【参考代码】：

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int judge(char str1[], char arr[], char str2[]) {
 char *a = arr;
 char *s = str1;
 //判断两个字符串的长度，如果长度不一样就不可能是源字符串旋转后的结果
 if (strlen(str1) != strlen(str2)) {
  return 0;
 }
 //将两个str1字符串合并
 while (*a) {
  a++;
 }
 while (*s) {
  *a++ = *s++;
 }
 //strstr函数判断后面函数是不是前面函数的子字符串
 char *ret = NULL;
 ret = strstr(arr, str2);
 if (ret != NULL) {
  return 1;
 }
 return 0;
}
int main() {
 char s1[] = "AABCD";
 char arr[1024];
 char s2[] = "BCDAA";
 strcpy(arr, s1);
 if (judge(s1, arr, s2)) {
  printf("%s 是 %s 旋转之后的字符串！\n", s2, s1);
 }
 else {
  printf("%s 不是 %s 旋转之后的字符串！\n", s2, s1);
 }
 system("pause");
 return 0;
}