Leetcode 5 最长回文子串 Python

解题思路

• 回文子串判断条件：
  str == str[::-1]
• 回文串类别：
  1、 长度为偶数 abc｜cba
  2、 长度为奇数 abcdcba
• 回文字符串的性质：
  如果一个字符串是回文，那么其子字符串s[1:-1]也是回文
• 使用res储存最长回文串
• 由于回文串有奇偶之分，所以在指针i进行遍历过程中，需要探测两个位置（奇数和偶数情况）的start来覆盖所有的情况 ，如果包含回文串，res更新
  

解题代码

class Solution:
    def longestPalindrome(self, s: str) -> str:
        # 声明res用于存储结果
        res = ''
        # 用i去遍历所有下标位置
        for i in range(len(s)):
            start = max(0,i - len(res)-1)   # start指向候选字符串1的位置
            temp = s[start : i+1]
            # 当候选字符串确实为回文串时候，更新res
            if temp == temp[::-1]:
                res = temp
            else:
            # 如果字符串1不是回文，接着判断字符串2是否为混为
                temp = temp[1:]
                if temp == temp[::-1]:
                    res = temp
        return res