feat: Add Python Code

Author: azl397985856

problems/5.longest-palindromic-substring.md

@@ -1,22 +1,20 @@
-## 题目地址
+## 题目地址（5. 最长回文子串）
 
-https://leetcode.com/problems/longest-palindromic-substring/description/
+https://leetcode-cn.com/problems/longest-palindromic-substring/
 
 ## 题目描述
 
-```
-Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
+给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
 
-Example 1:
+示例 1：
 
-Input: "babad"
-Output: "bab"
-Note: "aba" is also a valid answer.
-Example 2:
+输入: "babad"
+输出: "bab"
+注意: "aba" 也是一个有效答案。
+示例 2：
 
-Input: "cbbd"
-Output: "bb"
-```
+输入: "cbbd"
+输出: "bb"
 
 ## 思路
 
@@ -51,6 +49,33 @@ base case就是一个字符（轴对称点是本身），或者两个字符（
 
 ## 代码
 
+代码支持：Python，JavaScript：
+
+Python Code：
+
+```python
+class Solution:
+    def longestPalindrome(self, s: str) -> str:
+        n = len(s)
+        if n == 0:
+            return ""
+        res = s[0]
+        def extend(i, j, s):
+            while(i >= 0 and j < len(s) and s[i] == s[j]):
+                i -= 1
+                j += 1
+            return s[i + 1:j]
+
+        for i in range(n - 1):
+            e1 = extend(i, i, s)
+            e2 = extend(i, i + 1, s) 
+            if max(len(e1), len(e2)) > len(res):
+                res = e1 if len(e1) > len(e2) else e2
+        return res
+```
+
+JavaScript Code：
+
 ```js
 /*
  * @lc app=leetcode id=5 lang=javascript