本文共 577 字，大约阅读时间需要 1 分钟。

为了判断字符串A是否可以经过若干次左旋转得到字符串B，我们可以利用字符串拼接和子串包含的方法来高效地解决问题。

步骤解释：

代码实现：

class Solution:    def rotateString(self, A, B):        if len(A) != len(B):            return False        s = A + A        return B in s

解释：

• 长度检查：首先检查A和B的长度是否相同，因为不同长度的字符串无法通过旋转得到。
• 拼接得到所有旋转结果：将A拼接两次，得到一个包含所有可能旋转结果的新字符串s。
• B是否为s的子串：使用内置的字符串操作检查B是否出现在s中。如果是，说明存在一个旋转次数使得A等于B，返回true；否则返回false。

这种方法的时间复杂度为O(n + m)，其中n是A的长度，m是B的长度。利用字符串拼接和子串检查，确保了算法的高效性和简洁性。

转载地址：http://zrgyk.baihongyu.com/