给你一个字符串 s，找到 s 中最长的回文子串。

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    int maxLen=-1,maxi=-1,maxj=-1;
    void findlongestPalindrome(const string& s,int idx,int start){
        int left=idx;int right=idx;
        //回文字符串的函数检测
        if(start==2){left=idx-1;}
        while(left>=0&&right<s.size()){
            if(s[left]==s[right]){
                if(maxLen<right-left+1){
                    maxLen=right-left+1;maxi=left;maxj=right;
                }
                left--;right++;
            }else{break;}
        }
    }
    string longestPalindrome(string s) {
            s.insert(s.begin(),'#');
            //遍历字符串，以每个字符或者相等的两个字符为中心，向两旁扩展
            //一直到不能扩展为止，就得到最长回文子串
            for(int i=1;i<s.size();i++){
                findlongestPalindrome(s,i,1);
                findlongestPalindrome(s,i,2);
            }
            return s.substr(maxi,maxj-maxi+1);
    }
};

官方解答

class Solution {
public:
    pair<int, int> expandAroundCenter(const string& s, int left, int right) {
        while (left >= 0 && right < s.size() && s[left] == s[right]) {
            --left;
            ++right;
        }
        return {left + 1, right - 1};
    }

    string longestPalindrome(string s) {
        int start = 0, end = 0;
        for (int i = 0; i < s.size(); ++i) {
            auto [left1, right1] = expandAroundCenter(s, i, i);
            auto [left2, right2] = expandAroundCenter(s, i, i + 1);
            if (right1 - left1 > end - start) {
                start = left1;
                end = right1;
            }
            if (right2 - left2 > end - start) {
                start = left2;
                end = right2;
            }
        }
        return s.substr(start, end - start + 1);
    }
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/longest-palindromic-substring/solution/zui-chang-hui-wen-zi-chuan-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。