LeetCode每日一题——面试题 01.09. 字符串轮转

LeetCode每日一题系列

题目：面试题 01.09. 字符串轮转
难度：简单

---

---

题目

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

示例

示例1:

输入：s1 = “waterbottle”, s2 = “erbottlewat”
输出：True

示例2:

输入：s1 = “aa”, s2 = “aba”
输出：False

提示：

字符串长度在[0, 100000]范围内。

思路

如果s2是由s1翻转而成，则二者从某一下标开始往后比一定完全相等，这里可以使用将一个字符串*2，然后判断另一个字符串是否存在于其中即可

题解

class Solution:
    def isFlipedString(self, s1: str, s2: str) -> bool:
        # 预处理，二者长度不相等直接返回
        if len(s1) != len(s2):
            return False
        # s1乘二
        s1 += s1
        # 判断是否在内
        if s2 in s1:
            return True
        else:
            return False