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