leetcode--5. 最长回文子串

• 题目：给你一个字符串 s，找到 s 中最长的回文子串。¹

• 实例：

# 示例一
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
# 示例二
输入：s = "cbbd"
输出："bb"

• 提示：

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

• 思路：

若该字符串本身输出等于逆序输出则为回文字符串，输出s
定义一个空字符串为最长回文字符串，依次遍历该字符串可以组成的所有子字符串，若子字符串大于最长回文字符串并且子字符串是回文字符串，则将该子字符串赋值给最长回文字符串，遍历完成之后，返回最终结果。

• 解法一：

class Solution:
    def longestPalindrome(self, s: str) -> str:
        if s == s[::-1]:
            return s
        max_palindrome = ""
        for j in range(len(s)):
            for i in range(j, len(s)+1):
                if s[j:i] == s[j:i][::-1] and len(max_palindrome) < len(s[j:i]):
                    max_palindrome = s[j:i]
                    # print(i)
        return max_palindrome

---

1. 来源：力扣（LeetCode）
   链接：https://leetcode-cn.com/problems/projection-area-of-3d-shapes ↩︎