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

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

方法1 中心扩散
主要思路：
（1）遍历字符串的每一个位置，以该位置作为基点，向两端进行扩展，判断回文；
（2）针对每一个基点，需要判断回文字符串可能是偶数或者奇数的两种情形；
（3）判断回文字符串时，终止条件是左右方向不越界，且一直满足回文要求；

class Solution {
   
public:
    string longestPalindrome(string s) {
   
        //判断特殊情形
        if(s.empty())
            return "";
        //初始化存储回文字符串分界位置索引，只要初始化是只要保证右边减去左边小于等于0即可
        pair<int,int> split(1,0);
        
        //左右标志索引变量
        int left=0;
        int right=0;
        //遍历每一个字符
        for(int i=0;i<s.size();++i){
   
            //回文字符串可能为奇数的情形
            left=i;
            right=i;
            //判断当前两个字符是否可以加入到回文字符串，前