Leetcode 5 最长回文子串

最新推荐文章于 2025-07-27 01:58:20 发布

原创最新推荐文章于 2025-07-27 01:58:20 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #回文串

刷题记录本专栏收录该内容

66 篇文章

订阅专栏

该博客探讨了一个编程问题，即如何在给定字符串中找到最长的回文子串。提供的C++代码实现通过以每个字符为中心，分别检查奇数长度和偶数长度的回文串来找到最长的回文部分。算法使用了双指针技术来减少复杂性。

题目链接
在这里插入图片描述
考虑当前点为中心点计算奇数和偶数长度的字符串是回文串的可能结果，返回最长的回文子串即可。

class Solution {
public:
    string longestPalindrome(string s) {
        string ans="";
        int len = s.size();
        for(int i = 0; i < len; i++){
            int l = i-1, r = i+1;
            while(l >= 0 && r < len && s[l] == s[r]) l--, r++;
            if(ans.size() < r-l-1) ans = s.substr(l+1, r-l-1);
            l = i, r = i+1;            
            while(l >= 0 && r < len && s[l] == s[r]) l--, r++;
            if(ans.size() < r-l-1) ans = s.substr(l+1, r-l-1);
        }
        return ans;
    }
};