题目
给定一个字符串 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;
}
}
};
