leetcode005（暴力解法+动态规划法）

//最慢：找到每个字符为起始的所有回文串，并保存最长的（算法上难以实现？假设取第一个字符，那么必须判断到1/2长度之后，才能确定有无回文串）
//效率太低

//能否考虑按照特定字符作为起始，来找回文串
//假设第一个字符为a，从字符串末尾找另一个a，并判断夹在中间的是不是回文串；
//若不是，继续向前找下一个a，再次判断；
//若是，则该回文串是以a作为首位的最长串
//
//
//如何判断一个字符串是不是回文串
//最慢：对撞指针逐个字符判断
//其他方法？？

//判断是不是回文串之前，可以先算一下字符串长度和当前记录的最大长度，若是小于，则直接跳过

//时间复杂度太高，考虑剪枝方法

//优化1：截取的字符串与目前最长回文串比较，长度小于，则直接跳过
//优化2:
class Solution {
public:
	string longestPalindrome(string s) {
		int i, j;
		int len = s.length();
		char start, end;
		string temp, result, record;
		for (i = 0; i<len; i++)
		{
			start = s[i];
            for (j = (len - 1); j>=i; j--)
			{
				end = s[j];
				if (start == end)
				{
					temp = s.substr(i, j - i + 1);
                    
                    if(j-i+1<&#