Longest Palindromic Substring

标签：

1：回文有两种方式，第一种是中间那个字符有奇数个，第二种是中间的字符有偶数个，对于每个字符，从这个字符开始，begin递减，end递增，判断s[begin]和s[end]是否相等，返回相等的子串。

2：遍历字符串中每个字符，对得到的子串进行比较，找出最大的

string get(string s, int i, int j) //i对应的是begin， j对应的是end
{
	while (i >= 0 && j < s.size())
	{
		if (s[i] != s[j])
		{
			break;
		}
		j++;
		i--;
	}
	return s.substr(i + 1, j - i - 1);
}

string longestPalindrome(string s) {
	int i = 0;
	string temp = s.substr(0, 1);
	for (i = 0; i < s.size();i++)
	{
		string ss;
		ss = get(s,i,i);
		if (ss.size() > temp.size())
		{
			temp = ss;
		}
		ss = get(s, i, i+1);
		if (ss.size() > temp.size())
		{
			temp = ss;
		}
	}
	return temp;
}

Longest Palindromic Substring

标签：

原文地址：http://my.oschina.net/a20092173/blog/512526