Leetcode Longest Palindromic Substring

题意：求最长回文子串。

思路：记录到目前为止，以该字母结尾的所有字串的起始位置，之后的字符遍历这些长度，记录更新后的起始位置。

class Solution {public:    string longestPalindrome(string s) {        vector<vector<int> > pal;        vector<int> temp(1, 0);        pal.push_back(temp);         for(int i = 1; i < s.length(); ++ i) {            vector<int> tempv;            for(int j = 0; j < pal[i - 1].size(); ++ j) {                if(pal[i - 1][j] - 1 >=0 && s[pal[i - 1][j] - 1] == s[i]) { //cout << pal[i - 1][j] - 1 << endl;                    tempv.push_back(pal[i - 1][j] - 1);                }            }            if(s[i] == s[i - 1]) tempv.push_back(i - 1);            tempv.push_back(i);            pal.push_back(tempv);        }                string re;        int maxlen = 0;        for(int i = 0; i < pal.size(); ++ i) {            for(int j = 0; j < pal[i].size(); ++ j) {                if(maxlen < i - pal[i][j] + 1) {                    maxlen = i -pal[i][j] + 1;                    re = s.substr(pal[i][j], maxlen);                }            }        }                return re;    }};