leetcode 5. 最长回文子串（C语言）

题目

给你一个字符串 s，找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

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

思路

1. （奇回文字符串）从第二个字符开始以其为中心， 向外发散得到该字符为中心的最长回文字符串
2. （偶回文字符串）从第二个字符开始，判断前一个是否与当前字符相同，若相同则寻找其最长偶回文字符串。
3. 注意：判断回文字符串的个数是奇是偶，分两种情况去考虑

代码

```c
char * longestPalindrome(char * s){
    int i = 0;
    int num = 0;
    int temp = 0;
    char *s1 = s;
    int j = 0;
    int max_num = 1;
    int flag = 0;
    char *s2 = s;
    char *s3 = NULL;

    while(*(s1 + 1) != '\0') {
        num = 1;
        *s1++;
        i++;
        j = 0;
        // 奇数回文
        while(j < i && *(s1 + j) != '\0') {
            j++;
            if(*(s1 - j) == *(s1 + j))
                num += 2;
            else
                break;
        }
        if(max_num < num) {
            max_num = num;
            s2 = s1;
            flag = 0;
        }   
        // 偶数回文
        if(*(s1 - 1) == *s1) {
            j = 0;
            num = 2;
            while(j < i - 1 && *(s1 + j + 1) != '\0') {
                j = j + 1;
                if(*(s1 - j - 1) == *(s1 + j))
                    num += 2;
                else
                    break;
            }
        } 
        if(max_num < num) {
            max_num = num;
            s2 = s1 - 1;
            flag = 1;
        }
    }
     
    s3 = (char *)malloc(sizeof(char) * max_num + 1);
    s3[max_num] = '\0';
    if(flag == 0)
        memcpy(s3, s2 - max_num / 2, max_num);
    else
        memcpy(s3, s2 - (max_num / 2 - 1), max_num);

    return s3;
}```