最长回文子字符串

思路
回文就是从某个字符向两边依次增加两边的都相同即回文例如abcdcba从d开始向两边依次，abcdefg就不是

解题方法
但是回文有奇数和偶数那么就要分辨，因为我们不知道是那种类型的回文则都要遍历一遍即重复两遍（这个奇偶是回文的奇偶不是题目给的字符串的奇偶，不是len=strlen(s))

复杂度
时间复杂度:
o(N)

空间复杂度:
o(1)

char* longestPalindrome(char* s) {
    int n;
    n=strlen(s);
    int p;
    int len;
    int max=0;
    int rigth;
    for(int i=0;i<n;i++)//奇数
    {
        len=i-1;
        rigth=i+1;
        while(len>=0&&rigth<n&&s[len]==s[rigth])
        {
            len--;
            rigth++;
        }
        if(rigth-len+1-2>max)
        {
            max=rigth-len+1-2;
            p=len+1;
        }
    }
    for(int i=0;i<n;i++)//偶数
    {
        len=i;
        rigth=i+1;
        while(len>=0&&rigth<n&&s[len]==s[rigth])
        {
            len--;
            rigth++;
        }
        if(rigth-len+1-2>max)
        {
            max=rigth-len+1-2;
            p=len+1;
        }
    }
    s[p+max]='\0';
    return s+p;
}

作者：望舒
链接：https://leetcode.cn/problems/longest-palindromic-substring/solutions/2536486/jian-er-yan-zhi-hui-wen-by-vvi2ardly-her-u1b0/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。