给定一个字符串 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:]
我的思路是，先切片 取到字符串中存在的回文，存入字典中，以顺序为键，以回文长度为值，从字典中取到最大的键值对，再去切片返回值回文，可能由于没有考虑特殊字符的问题，测试存在一些问题
