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

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

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

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

void Left_rotate(char* start, char* end)
{
    //ABCD
    //BACD
    while (*end != '')
    {
        *start = *start^*end;
        *end = *start^*end;
        *start = *start^*end;
        ++start;
        ++end;
    }
}

int Find_str(char* str,char* str1)
{
    int k = strlen(str);
    while (k--)
    {
        if (strcmp(str, str1) == 0)
        {
            return 1;
        }
        else
        {
            Left_rotate(str, str + 1);
        }
    }
    return 0;
}

int main()
{
    char str[100];
    char str1[100];
    printf("请输入一段字符串：
");
    scanf("%s", &str);
    printf("请输入要判断的字符串：
");
    scanf("%s",&str1);
    int find = Find_str(str, str1);
    printf("%d",Find_str(str,str1));

    return 0;
}