LeetCode刷题笔记：5. 最长回文子串(Python)

想起来老本行就写写吧

题目描述

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

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

示例 2：

输入：s = “cbbd”
输出：”bb”

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

解题思路

首先判断字符串长度是奇数还是偶数，若为奇数，则初始化right等于left；若为偶数，则初始化right等于left

然后写一个函数用来判断是否满足回文，最后得到答案

AC代码

class Solution:
    def longestPalindrome(self, s: str) -> str:
        def is_palindrome(left, right, res):
            while left >= 0 and right < len(s) and s[left] == s[right]:
                left -= 1
                right += 1

            if right - left - 1 > len(res):
                return s[left + 1 : right]
            return res

        PalindromeSubString = ""


        for i in range(len(s)):
            PalindromeSubString = is_palindrome(i, i, PalindromeSubString)
            PalindromeSubString = is_palindrome(i, i + 1, PalindromeSubString)

        return PalindromeSubString

赏

You will never know the mysteries!

支付宝

微信