题目:
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例1:
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例2:
输入: “cbbd”
输出: “bb”
# 代码借鉴于leetcode大佬题解
class Solution:
def longestPalindrome(self, s: str) -> str:
self.res = ""
def helper(i,j):
while i >= 0 and j < len(s) and s[i] == s[j]:
i -= 1
j += 1
if len(self.res) < j - i -1 :
self.res = s[i+1:j]
for i in range(len(s)):
helper(i,i)
helper(i,i+1)
return self.res
把每个字符当成回文串的中心。