LEETCODE | PYTHON | 05 | 最长回文数

1. 题目

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

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

2. 代码（暴力求解法）

(1) 通过两层循环找到首尾相同的字符串
(2) 判断字符串与inverse版本是否相同
(3) 为减少运算时长将已有的最大回文数长度限制加入循环判断条件

class Solution:
    def longestPalindrome(self, s: str) -> str:

        len1 = len(s)
        num = 0
        result = ''

        if len1<2:
            return s

        for i in range(len1-num):
            for j in range(i+1+num,len1+1):
                if s[i:j]==s[i:j][::-1]:
                    new_num = j-i
                    if new_num>num:
                        result = s[i:j]
                        num = new_num
        
        return result