LeetCode--2周速刷--简单题--面试题 01.09. 字符串轮转

题目描述

字符串轮转。给定两个字符串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;
}