动态规划-5最长回文子串

！！！动态规划只能这样的消耗了吗，一起讨论，内存用了好多

为什么i从大到小，j从i到大？因为i和j所指之间是回文子串的前提是，dp[i+1][j-1],即i的后一位，j的前一位之间的是回文子串，再加上i和j所指是相同的，则可判定为回文子串。 这落在二维数组中，就是从下往上，从左往右了。

substr(size_type _Off = 0,size_type _Count = npos)函数

一种构造string的方法

形式 ： s.substr(pos, len)

返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）

异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾

1.i==j，即同一个字符，肯定是回文子串，且长度为1。

2.i==j-1，即相邻位置的字符，如果这两个字符相同，则是回文子串，且长度为2。

3.i

我们可以发现三种情况的大前提都是i和j位置的字符相同。

然后为了简便，情况1和2可以合并为j-i<=1。此时在和情况三或运算，即为下述代码

    string longestPalindrome(string s) {
        vector> dp(s.size(), vector(s.size(), 0)); //二维列表[i][j],i代表左边的指的点，j代表右边指的点
        int maxcount=-1;
        int left=s.size()-1;
        for(int i=s.size()-1;i>=0;i--){ //在二维角度看就是从下往上
            for(int j=i;j=maxcount){
                            left=i;
                            maxcount=j-i+1;
                        }
                    }
                }
            }
        }
        return s.substr(left,maxcount);
    }