LeetCode 5. 最长回文子串

llsong98

于 2020-06-10 09:40:32 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法字符串

本文链接：https://blog.youkuaiyun.com/u014424618/article/details/106658802

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效算法，用于在给定字符串中找出最长的回文子串。通过两个示例，babad 和 cbbd，展示了算法如何分别找到 bab 或 aba 以及 bb 作为最长回文子串。

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

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

示例 1：

输入: "babad"
输出: "bab"
注意: “aba” 也是一个有效答案。
示例 2：

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

class Solution {
public:
    string longestPalindrome(string s) {
        string res;
        for(int i = 0;i<s.size();i++){
            int l = i-1,r=i+1; //奇数情况
            while(l>=0 &&r < s.size() && s[l]==s[r]) l--,r++;
            if(res.size()<r-l-1) res = s.substr(l+1,r-l-1);
            l=i,r=i+1; //偶数情况
            while(l>=0&&r<s.size()&&s[l]==s[r]) l--,r++;
            if(res.size()<r-l-1) res = s.substr(l+1,r-l-1);
        }
        return res;
    }
};