题目描述：
给你一个字符串 s，找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
示例 1：
输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例 2：
输入：s = "cbbd" 输出："bb"
思路：
①因为回文没有什么分布的规律，采用的是枚举的解决方法，即从左往右依次遍历
②回文有两种，第一种是aba形式，第二种是abba形式
第一种使用指针移动的方式，左右指针都指向b，然后左指针向左，右指针向右比较
第二种左指针指向的是第一个b，右指针指向的是第二个b，然后向两边散开
代码：
"""
@Project ：study_python
@File ：longestPalindrome.py
@IDE ：PyCharm
@Author ：chenwenlong
@Date ：2023/8/21 16:41
"""class Solution(object):def longestPalindrome(self, s):result = ''max_len = 0# 第一种情况，aba形式for i in range(len(s)):palindrome = self.judgeLongestPalindrome(s, i, i)temp_len = len(palindrome)if temp_len > max_len:max_len = temp_lenresult = palindrome# 第二种情况，abba形式for j in range(len(s)):palindrome = self.judgeLongestPalindrome(s, j, j + 1)temp_len = len(palindrome)if temp_len > max_len:max_len = temp_lenresult = palindromereturn resultdef judgeLongestPalindrome(self, s, i, j):while i >= 0 and j < len(s) and s[i] == s[j]: # 注意这里，一定要先判断边界条件，后判断值，否则会出现数组越界i -= 1j += 1return s[i + 1:j]if __name__ == "__main__":a = Solution()res = a.longestPalindrome('alibba')print(res)
