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

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

示例 1：

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

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

　　

class Solution:
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        dic={}
        for i in range(len(s)):
            for j in range(len(s)):
                if s[j:i:-1]==s[i:j:]:
                    dic[i]=j-i
        k=list(dic.keys())[list(dic.values()).index(max(dic.values()))]
        v=max(dic.values())
        return s[k:v+k+1:]

我的思路是，先切片 取到字符串中存在的回文，存入字典中，以順序為鍵，以回文長度為值，從字典中取到最大的鍵值對，再去切片返回值回文，可能由於沒有考慮特殊字符的問題，測試存在一些問題