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