5. 最长回文子串（中心扩展法）

题目

5. 最长回文子串
   给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

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

输入：s = “cbbd”
输出：“bb”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

思路

中心扩展法
遍历每个元素，从每个元素向两边扩展，如果是回文字符串，则继续向该回文字符串的两边进行扩展，直到不是为止，然后进行下一次的遍历。直到遍历完成。
动态规划也可以做，这里简单给一下思路，用dp数组来记录下从i到j位置是否为回文子串，则之后再判断是否魏惠文数组时，只用判断dp[i][j]的值即可

代码

char * longestPalindrome(char * s){
    int start=0,left,right,size,
    maxStart,maxSize=0,length=strlen(s);
    while(start<length-maxSize/2){
        left=start;
        while(s[left]==s[++start]);
        right=start-1;
        while(left>=0&&s[left]==s[right]){
            size=right-left+1;
            if(size>maxSize){
                maxStart=left;
                maxSize=size;
            }
            left--,right++;
        }
    }
    s[maxStart+maxSize]='\0';
    s=&s[maxStart];
    return s;
}