通过旋转字符串来匹配另一个字符串

如果我们想要检查一个字符串是否可以通过将另一个字符串旋转 2 个位置来获得，该怎么办？这种情况在实际开发中是很常见的，因此我们需要编写一个函数来解决这个问题。

思路

首先，旋转字符串两次后的字符串一定是原始字符串两部分的组合。例如，考虑字符串“abcdefg”，将它旋转两个位置后，变成了“cdefgab”。这个字符串由两部分组成，“abc”和“defg”，它们都颠倒了位置。因此，我们可以将原始字符串分割成两个子字符串，并通过旋转这两个字符串来检查它们是否能够符合要求。

具体而言，我们可以遍历原始字符串，并考虑以当前的位置为分界点将字符串分割成两个子字符串。如果第一个子字符串和原始字符串的最后面部分相吻合，那么我们需要检查另一部分是否和原字符串的前面部分相吻合。如果两部分都相符，则返回 true。

如果在遍历完整个字符串后没有找到符合的字符串，那么返回 false。

代码实现

下面是一个用 Python 实现的例子。

def check_rotation(s1: str, s2: str) -> bool:
    if len(s1) != len(s2):
        return False
    if len(s1) < 2 or s1 == s2:
        return True

    for i in range(1, len(s1)):
        if s1[i:] + s1[:i] == s2:
            return True
        if s1[-i:] + s1[:-i] == s2:
            return True

    return False

在这个函数中，我们首先检查两个字符串的长度是否相等。如果长度不同，那么它们肯定不能匹配。接着，我们检查两个字符串是否相等，或者它们的长度是 1 或 0。如果是这种情况，那么它们肯定可以旋转来匹配原始字符串。

接下来，我们遍历原始字符串来检查其中的每个字符串。对于每一个遍历到的位置，我们将字符串分成两个子字符串。我们检查第一个子字符串是否和原始字符串的最后 2 位相符；检查第二个子字符串是否和原始字符串的前面两位相符。如果两个部分都相符，那么我们就找到了一个匹配的字符串，函数返回 true。

如果遍历结束后没有找到匹配的字符串，那么函数返回 false。