百度了一下关于C语言的实现比较少，遂发出来自己实现的C语言版本。这个实现的也不太好，勉强能过LeetCode
C语言实现：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"
思路
for循环字符，while循环比较该字符串两边的字符串是否相等
退出条件是，左边界小于0，有边界大于字符串长度，左字符不等于右字符。
char * longestPalindrome(char * s){
if (strlen(s) < 2) {
return s;
}
int start = 0, end = 0;
for (int i = 0; i < strlen(s); i++) {
int temp_s = i, temp_e = i;
// 中间对称型
while (temp_s >= 0 && temp_e < strlen(s) && s[temp_s] == s[temp_e]) {
temp_s--;
temp_e++;
}
// 最后一步不符合回退
temp_s++;
temp_e--;
if (temp_e - temp_s > end - start) {
start = temp_s;
end = temp_e;
}
if (i + 1 < strlen(s) && s[i] == s[i + 1]) {
// 两边对称型
int temp_s = i, temp_e = i+1;
while (temp_s >= 0 && temp_e < strlen(s) && s[temp_s] == s[temp_e]) {
temp_s--;
temp_e++;
}
// 最后一步不符合回退
temp_s++;
temp_e--;
if (temp_e - temp_s > end - start) {
start = temp_s;
end = temp_e;
}
}
}
char *sub_s = malloc((end - start + 1) * sizeof(char*));
strncpy(sub_s, s + start, end - start + 1);
sub_s[end - start + 1] = '\0';
return sub_s;
}
最后
这个回文有两种情况，中间对称：sdsds，两边对称：sdds。但是对于cccs，这种就没办法判断是属于哪种了，所以写了两个while循环，有待优化。欢迎大家评论！
