最长回文子串

class Solution {
public:
	string longestPalindrome(string s) {
		if (s.size()==1 || !s.size()) return s;
		if (s.size()==2 && s[0]==s[1]) return s;
		int n = s.siz();
		vector<vector<bool>> f(n, vector<bool>(n));
		// 记录子串的起始索引和长度
		int start=0,len=1;
		for (int i=0; i<n; ++i) {
			f[i][i] = 1;// 所有长度为1的子串均为一个回文串
			if (i+1<n && s[i]==s[i+1]) {
				start = i;
				len = 2;
				// 长度为2的回文串
				f[i][i+1] = 1;		
			}
		}                     
		// 枚举长度L [3,n]  
		// 枚举左右端点 i   right=i+L-1  right-i+1==L
		for (int L=3; i<=n; ++L) {
			for(int i=0; i+L-1<n; ++i) {
				int j = i+L-1;
				// 左右端点处字符相等并且子区间是一个回文串，则可以扩充
				if (s[i]==s[j] && f[i+1][j-1]) {
					f[i][j] = 1;
					start = i;
					len = L;
				}
			}
		}
		return s.substr(start, len);		                                                                                                                                                                                                                                                                                                                           
	}
};