算法面试题：最长回文子串

一时失言乱红尘 2023-05-28 11:14 40阅读 0赞

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

public static void main(String[] args) { 
            longestPalindrome("babad");
        }
    
        public static String longestPalindrome(String s) { 
            if (s.isEmpty()){ 
                return "";
            }
            if (s.length() == 1) { 
                return s;
            }
    
            if(s.length() == 2){ 
                String s1 = s.substring(0, 1);
                String s2 = s.substring(1, 2);
                if(s1.equals(s2)) { 
                    return s;
                }else{ 
                    return s1;
                }
            }
    
            String ret = "";
            StringBuffer stringBuffer = new StringBuffer ();
            for (int i = 0; i < s.length()-1; i++) { 
                Character chi = s.charAt(i);
                if(ret.isEmpty()) { 
                    ret = chi.toString();
                }
                for(int j = s.length()-1; j > i;j--){ 
                    Character chj = s.charAt(j);
    
                    if(chi.equals(chj)){ 
                        //倒排
                        String tempS = s.substring(i, j+1);
                        stringBuffer.delete(0, stringBuffer.length());
                        stringBuffer.append(tempS);
                        String tempS2 = stringBuffer.reverse().toString();
                        if(tempS.equals(tempS2) && ret.length() < tempS.length()){ 
                            //是回响
                            ret = tempS;
                            break;
                        }
                    }
                }
            }
    
            return ret;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关面试热题（最长回文子串）

> 给你一个字符串 `s`，找到 `s` 中最长的回文子串。 > > 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串 > > 输入：s = "babad

叁歲伎倆/ 2023年10月14日 13:23/ 0 赞/ 17 阅读

相关编程题：最长回文子串

文章目录问题描述：解题思路：解题代码：链接： [传送门][Link 1] 来源：牛客网问题描述： !

拼搏现实的明天。/ 2023年07月18日 09:46/ 0 赞/ 166 阅读

相关算法面试题：最长回文子串

leetcode算法题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 public static void main

一时失言乱红尘/ 2023年05月28日 11:14/ 0 赞/ 41 阅读

相关算法：最长回文子串。

给定一个字符串 `s`，找到 `s` 中最长的回文子串。你可以假设 `s` 的最大长度为 1000。示例 > 输入: "babad" > 输出: "b

àì夳堔傛蜴生んèń/ 2023年02月24日 03:57/ 0 赞/ 43 阅读

相关算法题：最长回文子串

算法题：最长回文子串题目描述示例 python代码执行效率题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假

布满荆棘的人生/ 2022年12月27日 08:43/ 0 赞/ 240 阅读

相关最长回文子串

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

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

相关最长回文子串

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

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

相关算法：最长回文子串长度

动态规划：最长回文子串：连续+回文公式 p\[i,j\] = 1)if(str\[i\] == str\[j\]) p\[i\]\[j\] = 2+p\[

冷不防/ 2022年07月26日 00:06/ 0 赞/ 263 阅读

相关最长回文子串

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

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

相关【面试刷题-力扣经典】409最长回文串、647回文子串、5最长回文子串

409. 最长回文串【题目】给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当

川长思鸟来/ 2021年09月21日 05:46/ 0 赞/ 367 阅读