C语言--判断一个字符串是否为另一个字符串的旋转

判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

旋转包括左旋右旋两种情况

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<assert.h>#include<string.h>size_t my_strlen(char *str)                  //求字符串的长度{assert(str != NULL);int count = 0;while (*str){count++;str++;}return count;}void Adjust_s(char *str, int k)                  //右旋字符串{assert(str != NULL);while (k){int j = 0;int len = my_strlen(str);char temp = *(str + len - 1);           //temp存储最后一个字符while (*(str +1+ j)){*(str +len -1-j) = *(str+len-2-j);j++;}*str = temp;k--;}}void Adjust_arr(char *str, int k)         //左旋字符串{assert(str != NULL);while (k)                             {char temp = *str;                // temp储存str第一个字符 int j = 0;while (*(str + 1 + j))            //abcd左旋需要改变四个字符，三个需要循环改变，判断条件为str+1+j{*(str + j) = *(str + 1 + j);        j++;                             }*(str + j) = temp;               //把temp赋给最后一个字符k--;}}int strsame(char *str1, char *str2)           //判断两个字符串是否相等{assert(str1 != NULL);assert(str2 != NULL);int count = 0;int ret = my_strlen(str1);while (*str1){if (*str1 == *str2)         {count++;str1++;str2++;}else{break;}}if (count == ret){return 1;}else{return 0;}}int Judge_s(char *str1, char *str2)     //str2是否是str1的旋转 {assert(str1 != NULL);assert(str2 != NULL);int i = 0;int adjust = 0;int len = my_strlen(str1);          //my_strlen求字符串的长度for (i = 1; i < len; i++)           //字符串旋转最多有len个不同的结果，比如abcd 左旋结果为：bcda/cdab/dabc/abcd{Adjust_arr(str1,i);            //左旋字符串str1int ret = strsame(str2, str1);        //判断str2和旋转后的str1是否相同，相同adjust为1，跳出循环，不同为0，继续循环旋转str1if (ret == 1){adjust = 1;break;}else if (ret == 0){adjust = 0;}}for (i = 0; i < len; i++)            //右旋str1{Adjust_s(str1, i);int ret = strsame(str2, str1);if (ret == 1){adjust = 1;break;}else if (ret == 0){adjust = 0;}}return adjust;}int main()                           {char s1[] = "abcde";char s2[] = "AABBC";int ret = 0;ret = Judge_s(s1, s2);                //Judge_s判断是否为旋转后的字符串，int返回值进行判断if (ret == 1){printf("是\n");}else if (ret==0){printf("不是\n");}system("pause");return 0;}

运行结果：

str1"abcde"

str2"AABBC"

str1"abcde"

str2"cdeab"      左旋

str1"abcde"

str2"edabc"     右旋