找到python中回文序列的总数

Question

给定一个字符串，你的任务是打印到标准输出（stdout）python中回文序列的总数。

示例输入： s：abaaac

示例输出： 10

Answer 1

这是一种繁琐的方式。迭代字符串的每个元素，并为每个元素迭代字符串的其余部分，检查每次迭代的序列是否为回文

s = "abaaac"

for i in range(len(s) - 1):
    for j in range(len(s[i:])):
        tmp = s[i:i + j + 1]
        print tmp
        if tmp == tmp[::-1]:
            l +=1
            print l
l += 1  # Accounting for last character in the string

print l

这将打印出所有可能的序列以及计数器l的增量。