最长回文子串

最长回文子串

描述

对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。

思路

采用遍历子字符串中间字符的方式进行计算。

代码如下：

int getLongestPalindrome(string A,int n)
{
	if(n < 2)
		return A.length();
	int maxLen = 0;
	for(int i = 0; i < n;)
	{
		int left = i;
		int right = i;
		while(right < n - 1 && A[right] == A[right + 1])
			right++;
		i = right + 1;
		while(right < n - 1 && left > 0 && A[right + 1] == A[left - 1])
		{
			left--;
			right++;
		}
		if(right - left + 1 > maxLen)
			maxLen = right - left + 1;
	}
	return maxLen;
}