5.最长回文数

题目
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。

示例 1：
输入: "babad"
输出: "bab"
注意: "aba"也是一个有效答案。

示例 2：****
输入: "cbbd"
输出: "bb"

思路：
1.（未考虑形如abba这种的回文情况）构造递归函数，从当前位向两端搜索

#include <string>
using namespace std;
class Solution {
private:
    int maxLen, loca;
public:
    string longestPalindrome(string s) {
        if (s.size() < 2) return s;
        for(int i = 0; i < s.size() - 1; i++)
        {
            findMax(s, i, i);
        }
        return s.substr(loca, loca + maxLen);
    }
private:
    void findMax(string s, int left, int right)
    {
        while (left >= 0 && right < s.size() && s.at(left) == s.at(right))
        {
            left--;
            right++;
        }
        if (maxLen < right - left - 1)
        {
            loca = left + 1;
            maxLen = right - left - 1;
        }
    }
};