Python查找最长回文暴力方法

查找最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

例如1：

输入: "babad"
输出: "bab"
注意: "aba"也是一个有效答案。

例如2：

输入: "cbbd"
输出: "bb"

最简单的做法就是暴力解法，通过二重循环确定子串的范围，然后判断子串是不是回文，最后返回最长的回文子串即可。

class Solution:
    @classmethod
    def long_lca(cls, str1):
        """
        :type str1: str
        :rtype: str
        """
        max_len, result = float("-inf"), ""
        for i in range(len(str1)):
            for j in range(i+1, len(str1)):
                if str1[i:j] == str1[i:j][::-1]:
                    if j-i > max_len:
                        max_len = j-i
                        result = str1[i:j]
        return result