leetcode 5. Longest Palindromic Substring

原创于 2019-02-16 15:40:35 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的寻找最长回文子串的算法。通过遍历字符串并从每个字符或每对相邻字符为中心向外扩展，判断是否为回文。此算法能够有效地找到给定字符串中最长的回文子串。

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

class Solution {
public:
    int mx;
    int Si, Ei;
    string longestPalindrome(string s) {
        if(s.length() == 0) return "";
        Si = 0;
        Ei = 1;
        for(int i = 0; i < s.length(); i++){
            countPalindrome(s, i, i);
            if(i + 1 < s.length()){
                countPalindrome(s, i, i + 1);
            }
        }
        
        return s.substr(Si, Ei - Si);
    }
    void countPalindrome(string &s, int i, int j){
        while(i >= 0 && j < s.length()){
            if(s[i] == s[j]){
                i--;
                j++;
            }else{
                break;
            }
        }
        if(Ei - Si < j - i - 1){
            Si = i + 1;
            Ei = j; 
        }
    }
};