LeetCode每日一题——T5. 最长回文子串（中）：中心扩散法、未完待续

法一、中心扩散法：以字符串某元素（奇数扩散中心，对应子串长度为奇数）或某两相同元素中间（偶数扩散中心，对应子串长度为偶数）为中心，分别向两端扩散，如果两端元素相同，则继续扩散，不相同则退出，保留当前子串；更换中心元素，直至找到最长回文子串。

class Solution:
def longestPalindrome(self, s: str) -> str:
s_len = len(s)
if s_len == 0:
return ''
_palindrome_len = 1
_palindrome_str = s[0]

for i in range(s_len):
palindrome_odd, odd_len = self._center_spread(s, s_len, i, i)
palindrome_even, even_len = self._center_spread(s, s_len, i, i+1)
# 调用函数，分别以s[i](子串长度为奇数)、s[i]和s[i+1]的中间(长度为偶数)为中心进行扩散，寻找最长回文子串

cur_max_str = palindrome_odd if odd_len > even_len else palindrome_even
if len(cur_max_str) > _palindrome_len:
_palindrome_len = len(cur_max_str)
_palindrome_str = cur_max_str

return _palindrome_str

def _center_spread(self, s , s_len, left, right):		# 定义寻找最长回文子串函数
l = left
r = right
while l >= 0 and r < s_len and s[l] == s[r]:
l -= 1
r += 1
return s[l+1 : r], r - l - 1    # 注意此处s[l+1 : r]是输出s[l+1], s[l+2], ... s[r-1]

思路来源：https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/