5. 最長迴文子串

給定一個字串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度為 1000。

示例 1：

輸入: "babad"
輸出: "bab"
注意: "aba" 也是一個有效答案。

示例 2：

輸入: "cbbd"
輸出: "bb"

程式碼：

class Solution:
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        if not s:return ''
        res = s[0]
        for i in range(len(s)):
            for j in range(i + 1, len(s)):
                if s[i] == s[j]:
                    if s[i:j+1] == s[i:j+1][::-1]:
                        res = s[i:j+1] if (len(s[i:j+1]) >= len(res)) else res
        return res
 

估計就是最five的答案了，一會觀摩下大神怎麼寫