最长回文子串

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

class Solution:def longestPalindrome(self, s: str) -> str:palindrome=""#中心扩散法：此中心是从0开始的，一共将测试len(s)个中心for center in range(0,len(s)):#len(s)为奇数的情况l = center-1r = center+1#需要满足条件1.左指针大于等于0，右指针小于len(s)，并且一直要确保s[l]==s[r]才能进行继续扩散while(l>=0 and r <len(s) and s[l]==s[r]):l-=1r+=1#扩散到不等时if len(palindrome)<r-l-1:#左指针要加一，因为左开右闭，所以右指针作为索引不用加一palindrome=s[l+1:r]#len(s)为偶数的情况l=centerr=center+1while(l>=0 and r <len(s) and s[l]==s[r]):l-=1r+=1if len(palindrome)<r-l-1:palindrome=s[l+1:r]return palindrome