【C语言刷LeetCode】5.最长回文子串(M)

[

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：

输入: "cbbd"
输出: "bb"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring

]

字符串回文很容易想到双指针，但回文串可能为奇数串，也可能是偶数串，所以当为奇数串时，双指针left和right相等，当为偶数串时，left和right相邻。接着就是枚举了，回文串的中点从0到最后，记录maxLen。返回值需要malloc，从字符串s中拷贝可以用strncpy库函数。

int findCenter(char *s, int left, int right, int len) {
    int count = 0;
    
    while((left >= 0) && (right <= len)) { // l和r的边界判断
        if(s[left] != s[right]) { // 如果不相等说明不是回文
            break;
        }

        left--;
        right++;
    }
    
    count = right - left - 1; // 回文串长度
    return count;
}
 
char * longest