Leecode第五题——最小回文子串

给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。

这道题可以使用动态规划，核心思想在于这次不是一个一个字节的往上加的动态规划，单个字节的动态规划找不到合适的max（res[i-1]，res[i…]+A[i]）
因为每个字节进行判断是需要和对照位置的字符串里的字节相同后才能增长回文子串
所以核心思想是建立二维数组，把首节点和末节点纳入考虑
因为s[i][j]是回文子串的条件是s[i+1][j-1]必须是回文串，同时需要判断的是串的长度，所以直接把参数换成首节点和长度就可以

class Solution {
public:
    string longestPalindrome(string s) {
        int len=s.size();
        if(len==0||len==1)
            return s;
        int start=0;//回文串起始位置
        int max=1;//回文串最大长度
        vector<vector<int>>  dp(len,vector<int>(len));//定义二维动态数组
        for(int i=0;i<len;i++)//初始化状态
        {
            dp[i][i]=1;
            if(i<len-1&&s[i]==s[i+1])
            {
                dp[i][i+1]=1;
                max=2;
                start=i;
            }
        }
        for(int l=3;l<=len;l++)//l表示检索的子串长度，等于3表示先检索长度为3的子串
        {
            for(int i=0