题目描述
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
示例1:
输入:s1 = "waterbottle", s2 = "erbottlewat"
输出:True
示例2:
输入:s1 = "aa", s2 = "aba"
输出:False
提示:
字符串长度在[0, 100000]范围内。
思路
这道题开始的时候根本没看懂是怎么旋转的,看了题解之后说是,如果s2s2中包括了s1那么s2就是由s1旋转而来的(但是我还是没有看懂到底为什么要这么想 姑且就按照这个思路来解题吧
投机取巧法
利用C语言函数库里面的函数写出来
strncpy(s1,s2,s2的长度);//将s2复制到s1中
strstr(s1,s2);//返回s2在s1中第一次出现的位置,不包含‘\0’
代码
bool isFlipedString(char* s1, char* s2){
int len1=strlen(s1);
int len2=strlen(s2);
if(len1!=len2) return false;
//判断拼接之后的S2中是否包含S1
char *s3= (char*)malloc(sizeof(char)*(len2*2+1));
strncpy(s3,s2,len2);
strncpy(s3+len2,s2,len2);
s3[len2*2]='\0';
if (strstr(s3, s1) != NULL) {
return true;
}
return false;
}