《牛客网leetcode144题》Given a string S, find the longest palindromic substring in S

题目：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

题意：找出字符串中的最大回文子字符串

代码及思路：

//中心思想：动态规划，二维数组中存放的是原字符串第j个到第i个组成的子字符串是否是回文，而这个子字符串是否是回文的根据就是，

//第i个元素和第j个元素相等并且第j+1到第i-1个字符组出成的子字符串是回文，
string longestPalindrome(string s) {
        int dp[s.size()][s.size()] ;  //数组存放的是j~i个元素组成的子字符串是否是回文，是回文存的是1，否则是0；
        int left = 0, right = 0, maxlength = 0; //分别存放最大子串的第一个元素下标、最后一个元素下标、最大长度
        for (int i=0; i<s.size(); i++){ //子字符串的最大下标为0到最大值
            for (int j=0; j<i; j++){  //最小下标小于最大下标
                dp[j][i]