leetcode 5. 最长回文子串

最新推荐文章于 2025-07-16 23:20:10 发布

原创最新推荐文章于 2025-07-16 23:20:10 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

103 篇文章

订阅专栏

中等难度

53 篇文章

订阅专栏

本文介绍了一种使用C++实现的寻找字符串中最长回文子串的方法。通过双指针技术，算法能够有效地判断并返回给定字符串中的最长回文部分。此方法适用于奇数和偶数长度的回文串查找。

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

class Solution {
public:
    string longestPalindrome(string s) {
        const int len = s.size();
        if(len <= 1)return s;
        int start, maxLen = 0;
        for(int i = 1; i < len; i++)
        {
            //寻找以i-1,i为中点偶数长度的回文
            int low = i-1, high = i;
            while(low >= 0 && high < len && s[low] == s[high])
            {
                low--;
                high++;
            }
            if(high - low - 1 > maxLen)
            {
                maxLen = high - low -1;
                start = low + 1;
            }
             
            //寻找以i为中心的奇数长度的回文
            low = i- 1; high = i + 1;
            while(low >= 0 && high < len && s[low] == s[high])
            {
                low--;
                high++;
            }
            if(high - low - 1 > maxLen)
            {
                maxLen = high - low -1;
                start = low + 1;
            }
        }
        return s.substr(start, maxLen);
    }
};