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

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如：给定s1 = AABCD和s2 = BCDAA，返回1
给定s1 = abcd和s2 = ACBD，返回0

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

本题目的核心思路是：

当需要找到AABCD旋转后的字符串时，结果必定包含在AABCDAABCD中，也就是将原字符串再追加一遍。因此，我们可以用到strcat函数，来帮我们实现追加字符串的功能。

具体的说明在代码注释中体现。

#include <stdio.h> 
#include <string.h> 

// 定义函数is_rotation，用于判断s2是否是s1旋转后的结果
// 参数const char* s1表示s1是一个指向字符常量的指针，保护数据不被修改
// 参数char* s2是一个指向字符的指针，表示可以修改s2指向的数据（尽管在这个函数中我们并没有修改它）
int is_rotation(const char* s1, char* s2)
{
    int len1 = strlen(s1); // 获取s1的长度
    int len2 = strlen(s2); // 获取s2的长度
    // 如果s1和s2的长度不同，直接返回0，表示s2不能是s1的旋转结果
    if (len1 != len2)
    {
        return 0;
    }

    char s1s1[64]; // 创建一个字符数组s1s1，用于存放s1拼接其自身的结果
    // 注意：这里假设s1的长度加上它自身的长度不会超过63（因为还需要一个字符存放字符串的终止符'\0'）
    strcpy(s1s1, s1); // 将s1复制到s1s1中
    strcat(s1s1, s1); // 将s1再次拼接到s1s1的末尾

    // 使用strstr函数在s1s1中查找s2
    // 如果s2是s1s1的子串，则s2必定是s1通过旋转得到的
    if (strstr(s1s1, s2) != NULL)
    {
        return 1; // 找到s2，返回1
    }
    else
    {
        return 0; // 没找到s2，返回0
    }
}

int main()
{
    char s1[] = "AABCD";
    char s2[] = "BCDAA"; 
    printf("%d\n", is_rotation(s1, s2)); 
    return 0; 
}

---

希望这段代码能为你提供一些帮助。

如有不足之处请多多指出。

我是高耳机。