回文子串题目集合

1、最长回文子串

题目：给你一个字符串 s，找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
示例 1：
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：
输入：s = “cbbd”
输出：“bb”
提示：
1 <= s.length <= 1000
s 仅由数字和英文字母组成

int searchleftandright(char*s,int len,int left,int right,int* lens)
{
    int L = left, R = right;
    while (L >= 0 && R < len && s[L] == s[R]) 
    { // 是回文向两边扩
        L--;
        R++;
    }
    *lens = R-L+1;
    return L;
}

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