【解析】leetcode5.最长回文子串

【解析】leetcode5.最长回文子串
题目：给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：
输入：s = "cbbd"
输出："bb"
 提示：
1 <= s.length <= 1000
s 仅由数字和英文字母组成

解析：
我们需要找到s中的最长回文子串，我们可以想到需要的是定义一个空的子串，接下来我们只需要在循环过程中迭代更新这个子串，最后就可以得到最长的回文子串。
我们首先写一个循环，循环遍历到字符串的总长度，
再定义一个left，数值为迭代次数减去最大子串的长度，定义为下标，所以再减去1，即为i-len(maxsub)  （maxsub即为最长子串）这个下标代表的是最长子串开始处的下标。
那么我们就可以对下一次的迭代进行判断，我们向后再取一个字符，那么字符串整体就是s[left:i+1]，我们把这个字符串定义为tmp。
对tmp进行判断，如果tmp回文，那么就把这个字符串当作当下最长的回文子串。
这里还要考虑到奇数字符回文和偶数字符回文的问题，将tmp从下标1开始也判断一次。
这样最后我们通过这一个循环的迭代就可以判断出最长的回文子串。代码如下：

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        maxsub = ''
        for i in range(len(s)):
            left = max(i-len(maxsub)-1,0)
            tmp = s[left:i+1]
            if tmp == tmp[::-1]:
                maxsub = tmp
            else:
                tmp = tmp[1:]
                if tmp == tmp[::-1]:
                    maxsub = tmp
        return maxsub