最长回文字符串

中心扩散 回文字符串一定存在一个中心 这里分情况讨论： 1.这个回文字符串长度是奇数：那么他中心就在某一个字符上 2.这个回文字符串长度是偶数：那么他中心就在俩字符之间 我们遍历两次 第一次只考虑奇数情况，把遍历的字符当作中心然后扩散判断，找到最长的那个； 第二次只考虑偶数情况，把遍历的字符串后面的缝隙当作中心然后进行扩散判断，找到最长的那个。 注意：一定要注意边界问题，所以在进行扩散判断之前要进行边界判断，否则报错。 class Solution: def longestPalindrome(self, s: str) -> str: n=len(s)