【Leetcode】每日一题：旋转字符串

旋转字符串

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 例如, 若 s = ‘abcde’，在旋转一次之后结果就是’bcdea’ 。 来源：力扣（LeetCode）

AC代码

class Solution:
    def rotateString(self, s: str, goal: str) -> bool:
        for i, a in enumerate(s):
            if s[i:] + s[:i] == goal:
                return True
        else:
            return False

官方代码

class Solution:
    def rotateString(self, s: str, goal: str) -> bool:
        m, n = len(s), len(goal)
        if m != n:
            return False
        for i in range(n):
            for j in range(n):
                if s[(i + j) % n] != goal[j]:
                    break
            else:
                return True
        return False


class Solution:
    def rotateString(self, s: str, goal: str) -> bool:
        return len(s) == len(goal) and goal in s + s
#作者：LeetCode-Solution

1、两个代码都具有一定的参考价值，故都放上来了 2、第一种方法主要展示了利用mod可以不进行字符串拼接实现头尾相连的方式遍历，具有拓展意义 3、s+s是个很好的思路，这样直接in即可知道结果 4、长度相等是一个很好的剪枝方式，此题的案例设计不好，没有不剪枝会超时的case。不过方法是O（n）的也超时不了