力扣题原文:
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。
示例 2:
输入:s = “cbbd”
输出:“bb”
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母组成
class Solution:
def deal_func(self,mid : int,s : str):
left = right = mid
#向左判断等于s[mid]的元素的前一个位置
while left >= 0 and s[left] == s[mid]:
left = left - 1
#向右判断等于s[mid]的元素的下一个位置
while right < len(s) and s[right] == s[mid]:
right = right + 1
#向两边扩散判断两边是否相等
while left >= 0 and right < len(s) and s[left] == s[right]:
left = left - 1
right = right + 1
res = s[left + 1 : right] #左闭右开
lenth = len(res)
return res,lenth
def longestPalindrome(self, s: str) -> str:
res_lenth = 0
result = ''
#以s中每一个元素为中心,判断最大回文数
for index in range(len(s)):
res,lenth = self.deal_func(index,s)
if res_lenth < lenth :
result = res[:]
res_lenth = lenth
else:
pass
return result
算法思想:
1、以传入的s每一个元素为中心,判断以这个元素为中心的最大回文数
2、如何判断最大回文数:
(1)向左扩散,判断s[left] 是否等于 s[mid]
(2)向右扩散,判断s[right]是否等于s[mid]
(3)向两边扩散,判断s[left]是否等于s[mid]
学习心得:
在while判断的时候,同时判断两个元素是否相等和数值是否符合条件时,应将判断数值放在前面,否则有时候会报错。