【力扣】最大回文数（中心扩散法）基于Python

力扣题原文：
给你一个字符串 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判断的时候，同时判断两个元素是否相等和数值是否符合条件时，应将判断数值放在前面，否则有时候会报错。