首页 > 试题广场 >

最长回文子串

[编程题]最长回文子串
  • 热度指数:569 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例1

输入

"cbbd"

输出

"bb"
class Solution:
    def longestPalindrome(self , s ):
        # write code here
        res = {}
        for i in range(len(s)):
            for j in range(i+1, len(s)+1):
                if s[i:j] == s[i:j][::-1]:
                    res[j-i] = s[i:j]
        if res != "":
           return res[max(res)]
发表于 2022-07-31 10:22:01 回复(0)