LeetCode Top-100 T5-最长回文子串

最新推荐文章于 2025-07-17 22:34:29 发布

原创最新推荐文章于 2025-07-17 22:34:29 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Longest Palindromic Substring #最长回文子串

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的方法，通过遍历字符串并使用双指针技术来确定回文的长度和位置。示例展示了如何处理如babad和cbbd这样的输入。

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

题目描述：

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

示例 1：

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

示例 2：

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

解题思路：

直接暴力解决，先将字符串转换成数组，在一个个遍历，寻找与给出字符相同的字符位置，再左右同时遍历对比，符合情况则记录maxLength值，再次循环对比，知直到maxLength最大值，返回符合的字符串

class Solution {
    public String longestPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return "";
        }
        char[] chars = s.toCharArray();
        int num = chars.length - 1;
        int maxLength = 0;
        int left = 0;
        int right = 0;

        for (int i = 0; i < chars.length - maxLength; ) {
            char ch = chars[i];
            int pos = s.lastIndexOf(ch, num);
            if (i == pos || pos - i < maxLength) {
                i++;
                num = chars.length - 1;
                continue;
            }
            int posRec = pos;
            pos--;
            boolean success = true;
            for (int j = i + 1; j < pos; j++, pos--) {
                if (chars[j] != chars[pos]) {
                    success = false;
                    break;
                }
            }
            if (success) {
                maxLength = posRec - i;
                left = i;
                right = posRec;
            }
            num = posRec - 1;
        }
        return s.substring(left, right + 1);
    }
}