leetcode刷题：最长回文子串

最长回文子串

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

示例 1：

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

示例 2：

输入: “cbbd”
输出: “bb”

解法一

从最长字串开始验证，验证到是回文子串就停止。

class Solution {
public:
	string longestPalindrome(string s) {
		int len = s.length();
		string result = "";
		if (len == 0)   return result;
		//if (len == 1)   return s;
		for (int i = len; i >= 1; i--)   //最长字串开始向下验证
		{
			for (int j = 0; j <= len - i; j++) {      //验证所有符合长度i的子串
				if (isPalindrome(s, j, j + i - 1))
				{
					for (int m = j; m <= j + i - 1; m++) {
						result += s[m];
					}
					return result;
				}
			}
		}
		return result;
	}
	bool isPalindrome(string s,int start,int end) {
		if (start == end) return true;
		while (start < end)
		{
			if (s[start] != s[end])   return false;
			start++;
			end--;
		}
		return true;
	}
};