leetcode 5.最长回文子串 Java

使用中心扩展算法解决最长回文子串问题

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java #字符串

leetcode刷题专栏收录该内容

260 篇文章

订阅专栏

本文介绍了如何运用中心扩展算法解决LeetCode上的《最长回文子串》问题。给出了示例输入和输出，并提供了初始代码模板作为起点，代码中包含了对输入字符串的迭代，通过中心扩展策略寻找可能的回文子串。此外，还提到了存在更高效的解决方案，读者可以参考题解链接深入学习。

题目链接

https://leetcode-cn.com/problems/longest-palindromic-substring/

描述

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

示例

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

初始代码模板

class Solution {
    public String longestPalindrome(String s) {
       
    }
}

代码

中心扩展算法，还有更加精妙的算法，不过很复杂，可以参考一下题解：
https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zui-chang-hui-wen-zi-chuan-by-leetcode-solution/

class Solution {
    public String longestPalindrome(String s) {
        if (s.length() == 0) {
            return "";
        }
        String res = s.charAt(0) + "";

        for (int i = 1; i < s.length(); i++) {
            res = palindrome(s, i - 1, i, res);
            res = palindrome(s, i, i, res);
        }

        return res;
    }

    private String palindrome(String s, int i, int j, String res) {
        while (i >= 0 && j < s.length() && s.charAt(i) == s.charAt(j)) {
            i--;
            j++;
        }

        return j - i - 1 > res.length() ? s.substring(i + 1, j) : res;
    }
}