題目描述：

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

示例 1：

            
              輸入:
            
             "babad"

            
              輸出:
            
             "bab"

            
              注意:
            
             "aba" 也是一個有效答案。

          

示例 2：

            
              輸入:
            
             "cbbd"

            
              輸出:
            
             "bb"

          

Solution（轉(zhuǎn)自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
            
          

?