《实用python程序设计》:回文子串

描述

给定一个字符串，输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入

一个字符串，由字母或数字组成。长度500以内。

输出

输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

样例输入

123321125775165561

样例输出

33
11
77
55
2332
2112
5775
6556
123321
165561

代码：

tmpStr = input()
n = len(tmpStr)
huiwen = []
for i in range(0, n-1):
    for j in range(i+1, n):
        if tmpStr[i: j+1] == tmpStr[j: i: -1]+tmpStr[i]:
            tmpList = [j-i+1, i, tmpStr[i:j+1]]
            huiwen.append(tmpList)
huiwen.sort()
for i in range(len(huiwen)):
    print(huiwen[i][2])