Python3 程序检查字符串是否相互旋转

介绍

本文将介绍如何使用 Python3 实现检查两个字符串是否相互旋转的程序。相互旋转是指将一个字符串的某一部分移到字符串的末尾，再将剩下的部分移到字符串的开头，所得到的新字符串与原字符串是相等的。

例如，字符串 "abcd" 经过一次相互旋转后可以得到字符串 "dabc"，再经过一次相互旋转后可以得到字符串 "cdab"。

思路

我们可以先判断两个字符串是否相等，如果不相等，再判断它们的长度是否相等。如果长度相等，我们就将第一个字符串的前缀和第二个字符串的后缀拼接起来，判断是否等于第二个字符串的前缀和第一个字符串的后缀拼接起来，如下所示：

def is_rotation(s1: str, s2: str) -> bool:
    if len(s1) != len(s2):
        return False
        
    if s1 == s2:
        return True
    
    return s1 in s2 + s2

print(is_rotation("abcd", "cdab")) # True
print(is_rotation("abcde", "cdeab")) # True
print(is_rotation("abcd", "dabc")) # True
print(is_rotation("abcdefg", "cdeabfg")) # False

解释

• 我们定义了一个函数 is_rotation，它有两个参数，分别为 s1 和 s2，它们均为字符串类型，并返回一个布尔值。
• 由于两个字符串仅仅是相互旋转，因此它们的长度是相等的。如果它们的长度不相等，就可以直接返回 False。
• 如果它们的长度相等，但是它们的内容不相等时，我们将第一个字符串的前缀和第二个字符串的后缀拼接起来，判断是否等于第二个字符串的前缀和第一个字符串的后缀拼接起来。如果相等，就说明这两个字符串是相互旋转的，否则就不是。

结论

本文介绍了如何使用 Python3 实现检查两个字符串是否相互旋转的程序，解释了程序的实现思路，并给出了相应的代码示例。我们可以通过本文所介绍的方法来检查相互旋转的字符串，这对于一些字符串处理的场景和问题是非常有用的。