最大回文子串

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

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

示例 2：
        输入: “cbbd”
        输出: “bb”

        一、解决方法：可以用[中心扩展算法]来解决该问题，核心代码如下：
//myHuiwei.cpp

string Huiwen(string& str, int left, int right) {
	while (left >= 0 && right < str.size() && str[left] == str[right]) {
		left--;
		right++;
	}

	return str.substr(left + 1, right - left - 1);
}


class Solution {
public:
	string longestPalindrome(string s) {
		string res;
		for (int i = 0; i < s.size(); i++) {
			string s1 = Huiwen(s, i, i);
			string s2 = Huiwen(s, i, i + 1);
			res = res.size() > s1.size() ? res : s1;
			res = res.size() > s2.size() ? res : s2;
		}
		return res;
	}
};

        二、备注：
        来源：力扣（LeetCode） 题号：5
        链接： LeeCode 最大回文子串 No005