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

霜前月下

于 2019-04-26 15:56:10 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言初阶代码录

本文链接：https://blog.youkuaiyun.com/weixin_44749767/article/details/89318194

C语言初阶代码录专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种用于判断一个字符串是否为另一个字符串旋转后的算法。通过示例代码展示如何实现这一功能，具体步骤包括字符串的旋转操作及比较过程。

解题分析:

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

代码示例:


#include <stdio.h>

#include <windows.h>

#include <string.h>

 

int judge(char str1[],char str2[])

{

    int i = 0;

    int j = 0;

    int lenght = strlen(str1);

    for (j = 1; j <= lenght; j++)

    {

        {

            int tem = str1[0];

            for (i = 0; i < lenght - 1; i++)

            {

                str1[i] = str1[i + 1];

            }

            str1[lenght - 1] = tem;

        }



        if (0 == strcmp(str1, str2))

        {

            return 1;

        }

    }

    return 0;

}



int main()

{

    char s1[10] = "abcd";

    char s2[10] = "ACBD";

    printf("s1 = %s\n", s1);

    printf("s2 = %s\n", s2);

    printf("%d\n", judge(s1, s2));


    system("pause");

    return 0;

}