用 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
广告