LeetCode No.5. 最长回文子串

示例 2：
输入: “cbbd”
输出: “bb”

解答思路：主要是理解回文子串概念。注意按情况划分。单独一个字母，两个字母相邻。其他正常的。

class Solution:
    def longestPalindrome(self, s: 'str') -> 'str':
        #单独的一个也属于
        if len(s) < 2:
            return s
        self.res = ""
        for i in range(len(s)):
            #分两种情况，可能存在相邻两个。
            self.helper(s, i, i)
            self.helper(s, i, i + 1)
        return self.res

    def helper(self, s, left, right):
        while left >= 0 and right < len(s) and s[left] == s[right]:
            left -= 1
            right += 1
#判断是否为最大回文数，出循环的时候多加一次。注意运算别算错了。
        if right - left - 1 > len(self.res):
            self.res = s[left + 1:right]