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