题目描述：
给你一个字符串 s，找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
思路：
①因为回文没有什么分布的规律，采用的是枚举的解决方法，即从左往右依次遍历
②回文有两种，第一种是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_len
result = 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_len
result = palindrome
return result
def judgeLongestPalindrome(self, s, i, j):
while i >= 0 and j < len(s) and s[i] == s[j]: # 注意这里，一定要先判断边界条件，后判断值，否则会出现数组越界
i -= 1
j += 1
return s[i + 1:j]
if __name__ == "__main__":
a = Solution()
res = a.longestPalindrome('alibba')
print(res)
