1

给定一个字符串，我需要在该序列中找到特定长度的所有回文的索引，然后将该索引打印在回文长度旁边。

例如，如果我想要 4 个字符长的回文：

seq = 'abbacdefggfhijkkjlmn'

最佳读数是：

[(0,4), (7,4), (13,4)]

我写了一个函数来做到这一点，但是我有一个小故障。它返回正确的数据集，但它会一遍又一遍地返回它，次数与序列长度一样多。例如，给定上面的序列，它将返回数据集 20 次：

def find_palindromes(seq,y):
L = len(seq)
res = []
for x in seq:
    x=0
    while x<= L-y:
        if seq[x:x+y] == reverse(seq[x:x+y]):
            res.append((x,y))
        x=x+1
return res

任何有关我的故障的见解将不胜感激。我知道这可能不是最有效的做事方式，但我非常新，只是想弄湿我的脚。

4

2 回答 2

1

您的 for 循环每次都从 0 开始，因此您有效地执行此操作的次数与seq. while 循环本身就足够了——你需要做的就是遍历序列一次。所以（正如 2rs2ts 的评论所说）只需删除该for x in seq行。

这是非常简单的解决方法：稍微更激烈的方法是将您的 while 循环切换为for x in range(0, L-y):循环。

另外：代码中不是函数头的所有内容都应该缩进，所以 Python 知道它在函数内部。

于 2013-07-18T23:03:23.007 回答
0

这是一个适合您需要的 1 行表达式：

def find_palindromes(seq,y):
  return [(seq.index(seq[x:x+y]),y) for x in range(len(seq)-y) if seq[x:x+y] == seq[x:x+y][::-1]]
于 2013-07-18T23:12:23.133 回答