python 之最长回文串

深藏阁楼爱情的钟 2022-05-21 02:20 190阅读 0赞

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函数取出最大的回文串\*\*

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关最长回文子串

[题目：给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。][s_ s] > 解题思路：动态规划 > 动态规划的

怼烎@/ 2024年03月08日 04:08/ 0 赞/ 121 阅读

相关最长回文子串

最长回文子串 1、参考资料 https://leetcode-cn.com/problems/longest-palindromic-substring/ htt

╰半夏微凉°/ 2022年12月08日 05:24/ 0 赞/ 248 阅读

相关最长回文子串

/ 最长回文子串输入一个字符串s，请找出s中最长回文子串的长度 dp[i][j]是子串s[i...j]中的最长回文子串的长度 / public clas

清疚/ 2022年10月29日 12:23/ 0 赞/ 262 阅读

相关求最长回文串

一、题目给定一个字符串 s，找到 s 中最长的回文子串二、动态规划解法 public String longestPalindrome(String

向右看齐/ 2022年10月10日 01:37/ 0 赞/ 166 阅读

相关最长回文子串

回文串指给定的字符串，正着读和反着读都是一样的。如ADA，反过来还是ADA即为回文串。最长回文子串指查找一给定字符串中最长的回文串。通常有以下4种解法。主要考虑的是时间复杂

雨点打透心脏的1/2处/ 2022年08月07日 04:43/ 0 赞/ 285 阅读

相关最长回文子串

include <iostream> include <vector> include <string> include <algori

淩亂°似流年/ 2022年06月17日 06:53/ 0 赞/ 312 阅读

相关最长回文串

public String longestPalindrome(String s) { int start = 0, end = 0;

刺骨的言语ヽ痛彻心扉/ 2022年06月10日 10:22/ 0 赞/ 201 阅读

相关 python 最长回文串

from collections import Counter class Solution : """ @param s: a

Love The Way You Lie/ 2022年05月21日 02:52/ 0 赞/ 223 阅读

相关 python 之最长回文串

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

深藏阁楼爱情的钟/ 2022年05月21日 02:20/ 0 赞/ 191 阅读

相关最长回文子串

【题目】给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入: “babad” 输出: “bab” 注意: “aba”

骑猪看日落/ 2021年09月21日 05:28/ 0 赞/ 405 阅读