用 Python 检查字符串是否互为旋转串


假设我们有两个字符串 s 和 t,我们需要检查 t 是否是 s 的一个旋转串。

所以,如果输入为 s = "hello", t = "llohe", 那么输出将为 True。

为了解决这个问题,我们将遵循以下步骤:

  • 如果 s 的长度不等于 t 的长度,则
    • 返回 False
  • temp := 将 s 再连接到 s
  • 如果 temp 中包含 t 的数量 > 0,则
    • 返回 True
  • 返回 False

让我们看看以下实现来获得更好的理解:

示例代码

实时演示

def solve(s, t):
   if len(s) != len(t):
      return False
 
   temp = s + s
 
   if temp.count(t)> 0:
      return True
   return False

s = "hello"
t = "llohe"
print(solve(s, t))

输入

"hello", "llohe"

输出

True

更新日期: 2021-01-15

565 浏览量

开启您职业生涯的火花

完成课程获得认证

立即开始
广告