算法练习 最长回文子串

题目

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

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。、

代码python

class Solution:
    def longestPalindrome(self, s: str) -> str:
        result = str()
        for i in range(len(s)):
            str_1 = str()
            str_2 = str()
            for j in range(len(s[i:])): # 开始时的索引
                str_1 = str_1 + s[i+j]  # 正序
                str_2 = s[i+j] + str_2  # 负序
                if str_1 == str_2 and len(str_1)>len(result):
                    result = str_1
                else:
                    continue
        return result

结果