python 之最长回文串

最新推荐文章于 2024-08-20 03:11:43 发布

Morgan Wang

最新推荐文章于 2024-08-20 03:11:43 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 回文串

本文链接：https://blog.youkuaiyun.com/TianPingXian/article/details/80837320

python 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中最大回文子串的算法实现。该算法通过对字符串进行分割并利用回文特性来确定最大回文串，具体包括使用二分查找确定分割点，对分割后的字符串进行对比与拼接等步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution :
    def __init__(self) :
        self.result = []

    def find_code(self, start_strings, end_strings) :
        n = len(start_strings)
        mid_string = end_strings[0]
        if start_strings[-1] == mid_string :
            mid_string = mid_string + start_strings[-1]
            start_strings = start_strings[:-1]
        end_strings = end_strings[1 :]
        if n > len(end_strings) :
            n = len(end_strings)
        for i in range(n) :

            if start_strings[-(i + 1) :] == end_strings[: :-1][-(i + 1) :] :
                self.result.append(start_strings[-(i + 1) :] + mid_string + end_strings[:i + 1])
        return sorted(self.result, key=len)

    def reback_code(self, strings) :
        n = len(strings)
        if n == 0 :
            return False
        if n == 2 :
            if strings[0] == strings[1] :
                return strings
            else:return False
        for i in range(n - 1) :
            if strings[i - 1] == strings[i + 1] :

                self.find_code(strings[:i], strings[i :])
            else :
                continue
        return self.result[-1]

**这个代码我运用了二分查的方法，找到分割点，对列表进行分割，对两部分字符串分别操作，找到最大的回文串
这里分别用start_strings and end_strings instead. 其中end_strings 进行了字符串就地翻转end_strings[::-1] 和start_strings 进行对比，找到的字符串和mid_strings 进行拼接，并存入到 self.result 中，通过sorted函数取出最大的回文串**