LeetCode/Python No.5最长回文子串

005最长回文子串
难度：中等
题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
示例:输入:"babad"
输出:"bab"
注意:"aba"也是一个有效答案。
解法：
classSolution:
deflongestPalindrome(self,s:s)->s:
i,j,k=1,0,1
a=b=''
n=len(s)
forkinrange(n):
if(n-k)>j:
forindex,cinenumerate(s[k:]):
a=a+c
rs=a[::-1]
ifa==rsandindex+1>j:
i=index+1
b=a
j=i
else:
bak
i=1
a=''
k+=1
turnb