LeetCode之5. 最长回文子串

LeetCode之5. 最长回文子串

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

示例 1:

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

示例 2:

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

代码如下：

class Solution {
public:
    string longestPalindrome(string s) {
        int length = s.length();
		string str;
		string longestPalin;
		for (int i = 0; i < length; i++)
		{
			str.clear();
			for (int j = i; j < length;j++)
			{
				str.append(1, s[j]);
				if (isHuiWen(str))
				{
					if (str.length()>longestPalin.length())
					{
						longestPalin = str;
                         if (longestPalin.length()==length)
						{
							return longestPalin;
						}
					}
				}
			}
		}
		return longestPalin;
	}

	bool isHuiWen(string s){
		int length = s.length();
		length--;
		for (int i = 0; i <=length; i++)
		{
			if (s[i]!=s[length-i])
			{
				return false;
			}
		}

		return true;
    }
    
};

5. 最长回文子串