LeetCode：最长回文子串

最新推荐文章于 2025-05-28 00:56:57 发布

自我进阶2.0

最新推荐文章于 2025-05-28 00:56:57 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/B__T__T/article/details/81146385

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的方法。通过检查每个字符作为回文中心的可能性，该算法能够有效地找到最长的回文子串。文中包含了一个C++实现示例。

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

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

示例 1：

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

示例 2：

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

class Solution {
public:
    string longestPalindrome(string s) {
        string l1, l2, len, str;
        for(int i = 0; i < s.length(); i++)
        {
            l1 = isCenter(s, i, i);
            if(s[i] == s[i+1])
                l2 = isCenter(s, i, i+1);
            len = (l1.size() > l2.size())?l1:l2;
            str = (len.size() > str.size())?len:str;
        }
        return str;
    }
    
    string isCenter(string s, int L, int R)
    {
        while(s[L] == s[R] && L >= 0 && R < s.length())
        {
            L--;
            R++;
        }
        return s.substr(L+1, (R-L-1));
    }
};