力扣做题5-最长回文子串

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

示例 1：

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

示例 2：

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

示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring

解题思路
暴力法（超时）[看其他题解说java版本不会超时]：
遍历所有的可能子串，然后判断是否是回文串，记录最大子串

代码

class Solution:
    def longestPalindrome(self, s: str) -> str:
        #判断是否是回文串函数
        def pending_nums(s):
            lenth = len(s)
            for i in range(lenth // 2):
                if s[i] != s[lenth - i - 1]:
                    return False
            return True
        lenth = len(s)
        max_len = 0
        result = ""
        #遍历每一个子串
        for i in range(lenth):
            #这里我做了一个小改进，本来应该从前往后，遍历然后记录，我这里直接从后往前遍历，找到一个回文串即说明是当前i下的最长子串直接，返回判断，然后break即可
            #这个方法，让测试用例从93个挺进到了119个(优化了26个)
            for j in range(lenth, i, - 1):
                if pending_nums(s[i : j]):
                    if j - i > max_len:
                        max_len = j - i
                        result = s[i : j]
                    break
        return result