LeetCode 5 最长回文子串 python

给定一个字符串 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