每日一练 - 小艺照镜子 - Python程序 - 找出字符串中最长回文

这是每日一练中"小艺照镜子"题对应的程序。

题目名称：小艺照镜子
时间限制：1000ms
内存限制：256MB
题目描述:
已知字符串str。 输出字符串str中最长回文串的长度。

输入描述：
输入字符串s.(1<=len(str)<=10000)

代码及参考答案：

def solution(self, s):
        lst_len=[];j=0 # lst_len保存各个可能的回文串长度
        for i in range(len(s)): # 处理奇数长度回文, 如"aba"
            dt = min(i+1,len(s)-i)
            flag=False
            for j in range(dt):
                if s[i+j] != s[i-j]:
                    lst_len.append((j-1)*2+1)
                    flag=True
                    break
            if not flag:lst_len.append(j*2+1)
        for i in range(len(s)): # 处理偶数长度回文, 如"ffff"
            dt = min(i+1,len(s)-i+1)
            flag=False
            for j in range(dt):
                if s[i+j-1] != s[i-j]:
                    lst_len.append((j-1)*2)
                    flag=True
                    break
            if not flag:lst_len.append(j*2)
        #print(lst_len)
        return max(lst_len)

欲获得更多每日一练的参考答案，请关注作者的“每日一练”专栏！