leetcode5 最长回文字符串

class Solution {
public:
string longestPalindrome(string s) {
if (s.empty()) return "";
if (s.size() == 1) return s;
int start = 0, maxLen = 0;
string ans = "";
vector<vector<bool> > dp(s.size(), vector<bool>(s.size(), false));
// 要想按照正序返回, 那我们就得从后往前遍历, 保存最靠前的准确的答案
        // 低级犯错 i++用的是不管不顾,都是递减了, 还是i++
for (int i = s.size() - 1; i >= 0; i--) {
dp[i][i] = true;
start = i;
maxLen = 1;
}
for (int i = s.size() - 2; i >= 0; i--) {
            // s[i+1] 未进行越界检查
if (s[i] == s[i + 1]) {
dp[i][i + 1] = true;
start = i;
maxLen = 2;
}
}


for (int k = 0; k < s.size(); k++) {
for (int j = 0; j <= k; j++) {

                                // k-1未进行越界检查

if (k - j >= 2 && s[j] == s[k] && k > 1 &&  dp[j + 1][k - 1]) {
dp[j][k] = true;
if (k - j + 1 > maxLen) {
start = j;
maxLen = k - j + 1;
}
}
}
}
ans = s.substr(start, maxLen);
return ans;
}
}