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; //看看找不找得到
}