给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。...

BigC哥

于 2018-09-21 17:14:00 发布

阅读量2.3k

点赞数

本文链接：https://blog.csdn.net/weixin_43063753/article/details/82881146

版权

欢迎关注

给定一个字符串 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:]

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