正文
leetcode python最长回文子串
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
回文的意思是正着念和倒着念一样，如：上海自来水来自海上，雾锁山头山锁雾，天连水尾水连天
给定一个字符串
s
，找到
s
中最长的回文子串。你可以假设
s
的最大长度为 1000。
示例 1：
输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd" 输出: "bb"
class Solution:
def longestPalindrome(self, s: str) -> str:
if not s or len(s) == 1 or s == s[::-1]:
return s
start = 0
end = 1
long = len(s) - end
while True:
line = s[start:long]
if line == line[::-1]:
return line
else:
start += 1
long += 1
if long > len(s):
start = 0
end += 1
long = len(s) - end
