《LeetCode力扣练习》第5题 C语言版 （做出来就行，别问我效率。。。。）

库你急哇，哈集美马戏特~~

回文的意思是正着念和倒着念一样，如：上海自来水来自海上,山西运煤车煤运西山

本次答案采用的是使用#填充字符之间的空白，来使回文字符串为奇数，统一进行编码

题目：

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

示例 1：

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

示例 2：

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

示例 3：

输入：s = “a”
输出：“a”

示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过OJ测试）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char * longestPalindrome(char * s){

    int length=strlen(s);

    char *extend=(char *)malloc(sizeof(char)*(2*length+3));

    length=2*length+2;

    memset(extend,'#',length+1);

    extend[0]='\0';
    extend[length]='\0';

    int account=1,position=0;

    int i,j;

    for(i=2,j=0;i<length;i+=2,j++)
    {
        extend[i]=s[j];
    }

    for(i=1;i<length;i++)
    {
        for(j=1;j+i<length;j++)
        {
            if(extend[i-j]!=extend[i+j])
            {
                break;
            }
        }

        if(2*j-1>account)
        {
            account=2*j-1;
            position=i;
        }

    }

    for(i=position-account/2+1,j=0;i<position+account/2;i+=2,j++)
    {
        s[j]=extend[i];
    }

    s[j]='\0';

    return s;


}

int main()
{

    char test[]="hollo";
    char *result=longestPalindrome(test);
    printf("%s",result);
    return 0;
}