【字符串】面试题 01.09. 字符串轮转

【题目】
字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。
【示例1】
输入：s1 = “waterbottle”, s2 = “erbottlewat”
输出：True
【示例2】
输入：s1 = “aa”, s2 = “aba”
输出：False
【提示】
字符串长度在[0, 100000]范围内。
【代码】

class Solution:
    def isFlipedString(self, s1: str, s2: str) -> bool:
        if s1=="" and s2=="":
            return True          
        first_pos=s2.find(s1[0])
        while first_pos!=-1:
            s3=s2[first_pos:]+s2[:first_pos]
            if s1==s3:
                return True
            first_pos=s2.find(s1[0],first_pos+1)
        return False

【一行代码】
简洁，但是时间复杂度和空间复杂度都和上面的方法相比没有多少改进

class Solution:
    def isFlipedString(self, s1: str, s2: str) -> bool:
        return (s2+s2).find(s1)!=-1 and len(s1)==len(s2)