算法-C语言 | Leetcode C语言题解之第5题最长回文子串

题目：

题解：

char* longestPalindrome(char* s) {
    int len=strlen(s),max=0;
    int p=0;
    for(int i=0;i<len;i++)//这种是判断奇数回文
    {
        int left=i-1,right=i+1;//left左边，right右边
        while(left>=0&&right<len&&s[left]==s[right]){//是回文向两边扩
            left--;
            right++;
        }
        if(right-left+1-2>max){//其实这里本质是right-left+1但是因为是一个while有个left--和right++则要多减2，
       //例如left==0，right==2但是出while循环后left==-1，right==3，用原来的就不对了
            max=right-left+1-2;//max代表回文长度
            p=left+1;//加1代表回文的最左字符下标，不带则不对
        }
    }
         for(int i=0;i<len;i++)//判断偶数大致与奇数相同
    {
        int left=i,right=i+1;//偶数的话例如abccba他是先c c后向两边扩
        while(left>=0&&right<len&&s[left]==s[right]){
            left--;
            right++;
        }
        if(right-left+1-2>max){
            max=right-left+1-2;
            p=left+1;
        }
    }
    s[p+max]='\0';//这里相当于在原字符串上重新弄个字符串，例如aba，p==0，max==3，p+max==3，s[p+max]='\0'==s[3]='\0',在回文字符串的最右边位'\0'
    return p+s;//p+s是最左边回文开始的首元素,返回新字符串
}