字符串旋转结果（两种方法）

0.前言：

这道题跟leetcode796差不多，看完了本题基本上可以尝试一下leetcode796.

这道题其实没有那么难，自己想复杂了，思路二很简单，思路一要使用指针。

1.题目内容：

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

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

给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

 

2.思路一：

通过指针的可操作性，每次拷贝一个字符放入字符串后面，然后指针++,然后strcmp判断两个字符串是否相同,值得注意的是这种操作，字符串1需要开两倍大小。

代码：

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
bool is_roate(char * s1,char * s2,int l1,int l2)
{
    if(!strcmp(s1,s2))
        return true;
    if(l1!=l2)
        return false;
    char * str=s1;
    for(int i=0;i<l1;i++)
    {
        s1[i+l1]=s1[i];
        s1[i+l1+1]=0;//因为有可能后面不全是'\0'
        str++;
        if(!strcmp(str,s2))
            return true;
    }
    return false;
}
int main()
{
    char s1[100];
    char s2[100];
    scanf("%s",s1);
    scanf("%s",s2);
    int l1=strlen(s1);
    int l2=strlen(s2);
    if(is_roate(s1,s2,l1,l2))
        printf("Yes");
    else printf("No");
    s1[l1]=0;
    return 0;
}

3.思路二：

本题当然可以将所有旋转后的结果放到一个数组里，然后进行查找，但是这种做法既不好操作，也太费事，但是这题有一个很简单的做法：

其实ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCD这个字符串里了。

所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。

代码：

int findRound(const char * src, char * find)
{
	char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串
	strcpy(tmp, src); //先拷贝一遍
	strcat(tmp, src); //再连接一遍
	return strstr(tmp, find) != NULL; //看看找不找得到
}