LeetCode 5. 最长回文子串

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

示例 1：

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

输入：s = “cbbd”
输出：“bb”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

class Solution {
    
public:
    string longestPalindrome(string s) {
    
        /// 有一种马拉车算法， 只能做这个回文子串问题，比较偏

        // 二分 + hash 难度升级，可处理百万级别的

        // 暴力做法
        // 回文子串 分为奇数和偶数 
        string re ;
        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(re.size() < r - l - 1) re = s.substr(l + 1, r - l - 1);  /// l + 1, r - 1

            l = i, r= i + 1;
            while(l >= 0 && r < s.size() && s[l] == s[r] )  l --, r ++;
            if(re.size() < r - l - 1) re = s.substr(l + 1, r - l - 1);
        }
        return re;
    }
};