5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：
输入: “cbbd”
输出: “bb”
-
中心扩展方法
思路：扫一遍字符串s，对于回文子串长为奇数的情况，求s[i]为轴对称中心的回文子串最长值；回文子串长偶数的情况，求s[i]s[i+i] 为中心的最长值。最后求最长。时间复杂度o(n^2)，因为扫一遍o(n)，中心扩展也是o(n)。注意数组越界和下标。
参考：https://blog.csdn.net/u012560212/article/details/71708982
class Solution:
def longestPalindrome(self, s):
