给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。
示例 1:
输入: “babad”
输出: “bab”
注意: "aba"也是一个有效答案。
示例 2:
输入: “cbbd”
输出: “bb”
class Solution(object):
def longestPalindrome(self, s):
"""
:type s: str
:rtype: str
"""
if not s or len(s)==1:
return s
result = ''
maxlen = 0
for i in range(len(s)):
for x in range(maxlen,len(s)-i):
tsr = s[i:i+x+1]
rtsr = tsr[::-1]
if tsr == rtsr and len(tsr)>maxlen:
print 'swap maxlen'
maxlen = len(tsr)
result = tsr
return result