Python 中检查字符串是否为另一个字符串的旋转字符串(rotation)

Python 中检查字符串是否为另一个字符串的旋转字符串(rotation)

假设我们有两个英文字符串 s 和 t,它们可以是小写和/或大写。我们必须检查其中一个字符串是不是另一个字符串的旋转字符串。

因此,如果输入如下:s = “koLKAta”,t = “KAtakoL”,那么输出将是 True。

为了解决这个问题,我们需要遵循以下步骤−

  • 如果 s 的大小与 t 的大小不同,那么
    • 返回 False
  • s := s 拼接 s
  • 如果 t 存在于 s 中,则返回 True,否则返回 False

示例

让我们看一下以下实现,以获得更好的理解−

def solve(s, t):
   if len(s) != len(t):
      return False
   s = s + s
   return True if s.find(t) != -1 else False

s = "koLKAta"
t = "KAtakoL"
print(solve(s, t))

输入

"koLKAta", "KAtakoL"

输出

True

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程