LeetCode刷题笔记5:最长回文子串（Python实现）

题目描述：

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

示例 1：

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

示例 2：

输入: "cbbd"
输出: "bb"

Solution（转自LeetCode官方题解）：

CODE:

class Solution:
    def longestPalindrome(self,s):
        '''
        
        :param s:str 
        :return: str
        '''
        longest = 0
        len_s = len(s)
        dp = [[0 for i in range(len_s)] for i in range(len_s)]
        for j in range(0,len_s):
            for i in range(0,j+1):
                if j-i <= 1:
                    if s[i] == s[j]:
                        dp[i][j] = 1
                        if longest < j-i+1:
                            longest = j-i+1
                            sublongeststr = s[i:j+1]
                else:
                    if j-i > 1:
                        if s[i] == s[j] and dp[i+1][j-1]:
                            dp[i][j] = 1
                            if longest < j-i+1:
                                longest = j-i+1
                                sublongeststr = s[i:j+1]
        return sublongeststr