算法：求最长回文数

题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
eg:输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案

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

C++
采用动态规划，是学习别人的，但在leetcode好像超时了，是是数组
Line 5: Char 21: runtime error: variable length array bound evaluates to non-positive value 0 (solution.cpp)

std::fill函数的作用是：将一个区间的元素都赋予指定的值，即在[first, last)范围内填充指定值。
std::fill_n函数的作用是：在[fist, fist + count)范围内填充指定值

class Solution {
public:
    string longestPalindrome(string s) {
        const int n=s.size();
        bool dp[n][n];
        fill_n(&dp[0][0],n*n,false);
        int max_len=1;
        int start=0;
        for(int j=0;j<s.size();++j)
        {
            for(int i=0;i<=j;++i)
            {
            //当dp[i][j] 中i=j是回文数，当j-i=1时判断s[i]==s[j],如果为真就是回文数
                if(j-i<2)
                    dp[i][j]=(s[i]==s[j]);
                 else      
                 //如果字串中j-i>=2,dp[i][j]是否为回文数取决是dp[i+1][j-1] （除开新的第一个和最后一个所构成的子串是否为回文数） s[i]==s[j](第一个是否与最后一个相等)          
					dp[i][j]=(s[i]==s[j] && dp[i+1][j-1]);
					//判断字串i到j是否为回文数，如果是，则求出起始位置，和串的长度。依次与前一次满足的回文数的长度判断，求出最大字串长度
                    if(dp[i][j] && max_len<j-i+1)
                    {
                        max_len=j-i+1;
                        start=i;
                    } 
            }
        }
        //不同点：第二个参数substr（startIndex,lenth）： 第二个参数是截取字符串的长度（从起始点截取某个长度的字符串）；substring（startIndex, endIndex）： 第二个参数是截取字符串最终的下标 （截取2个位置之间的字符串,‘含头不含尾’）。
        //截取s字符串从start的开始位置长度为max_len字串
        return s.substr(start,max_len);
    }
};

string stringToString(string input) {
    assert(input.length() >= 2);
    string result;
    for (int i = 1; i < input.length() -1; i++) {
        char currentChar = input[i];
        if (input[i] == '\\') {
            char nextChar = input[i+1];
            switch (nextChar) {
                case '\"': result.push_back('\"'); break;
                case '/' : result.push_back('/'); break;
                case '\\': result.push_back('\\'); break;
                case 'b' : result.push_back('\b'); break;
                case 'f' : result.push_back('\f'); break;
                case 'r' : result.push_back('\r'); break;
                case 'n' : result.push_back('\n'); break;
                case 't' : result.push_back('\t'); break;
                default: break;
            }
            i++;
        } else {
          result.push_back(currentChar);
        }
    }
    return result;
}

int main() {
    string line;
    while (getline(cin, line)) {
        string s = stringToString(line);
       
        string ret = Solution().longestPalindrome(s);

        string out = (ret);
        cout << out << endl;
    }
    return 0;
}