C++最长回文子串

首先以中心为起始点向外扩散的去找回文串，其次明白回文的两种方式baab与aba，第一种是偶数个回文串，第二种是奇数个回文串。那么奇数个回文串的中心应该就是中间的了，偶数个回文串中心就应该是两个类似aa。想明白这些就很简单了。遍历整个字符串就行了。以下是实现代码，及供参考。

int expandAroundCenter(std::string& s, int left, int right) {
	int L = left, R = right;
	while (L >= 0 && R < s.size() && s[L] == s[R]) {
		--L;
		++R;
	}
	return R - L - 1;
}
string longestPalindrome(string s) {
	if (s.empty() || s.size() <= 1) {
		return s;
	}
	int begin = 0, maxlength = 0;
	for (size_t i = 0; i != s.size(); ++i) {
		int length1 = expandAroundCenter(s, i, i);
		int length2 = expandAroundCenter(s, i, i + 1);
		int length = length1 > length2 ? length1 : length2;
		if (length > maxlength) {
			begin = i - (length - 1) / 2;
			maxlength = length;
		}
	}
	return s.substr(begin, maxlength);
}