LeetCode：5最长回文子串

算法工程师-胜煜

已于 2022-06-21 20:58:07 修改

阅读量76

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法

于 2022-06-21 20:52:50 首次发布

本文链接：https://blog.csdn.net/cxcf_wsy/article/details/125398316

版权

回文子串字符串处理算法 Python 字符串遍历

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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

# 示例 1：
# 输入：s = "babad"
# 输出："bab"
# 解释："aba" 同样是符合题意的答案。

# 示例 2：
# 输入：s = "cbbd"
# 输出："bb"

# 示例 3：
# 输入：s = "aacabdkacaa"
# 输出："aca"

# 示例 4：
# 输入：s = "abcda"
# 输出："a"

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        # 大佬写的
        res = ''
        for i in range(len(s)):
            start = max(i - len(res) -1, 0)
            temp = s[start: i+1]
            if temp == temp[::-1]:
                res = temp
            else:
                temp = temp[1:]
                if temp == temp[::-1]:
                    res = temp
        return res

        # 我写的
        # if len(s) == 1:
        #     return s
        # if len(s) == 2:
        #     if s[0] != s[1]:
        #         return s[0]
        # b = s[0]
        # long = 1
        # for i in range(len(s)):
        #     for j in range(len(s), i, -1):
        #        if j - 1 != i:
        #             if s[j - 1] == s[i]:
        #                 a = s[i:j]
        #                 if a == a[::-1]:
        #                     if len(a) > long:
        #                         b = a
        #                         long = len(a)
        # return b


if __name__ == '__main__':
    solution = Solution
    num = solution.longestPalindrome(solution, "babad")
    print(num)
    num = solution.longestPalindrome(solution, "cbbd")
    print(num)
    num = solution.longestPalindrome(solution, "aacabdkacaa")
    print(num)
    num = solution.longestPalindrome(solution, "abcda")
    print(num)