C语言字符串中的最长回文子串

在C语言中，要找到一个字符串中的最长回文子串，可以使用动态规划的方法

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

void longestPalindromicSubstring(char *str) {
    int n = strlen(str);
    int maxLength = 0;
    int start = 0;
    int dp[n][n];

    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            if (str[i] == str[j] && (i - j < 2 || dp[j + 1][i - 1])) {
                dp[j][i] = 1;
                if (i - j + 1 > maxLength) {
                    maxLength = i - j + 1;
                    start = j;
                }
            } else {
                dp[j][i] = 0;
            }
        }
    }

    printf("最长回文子串: ");
    for (int i = start; i< start + maxLength; i++) {
        printf("%c", str[i]);
    }
    printf("\n");
}

int main() {
    char str[] = "babad";
    longestPalindromicSubstring(str);
    return 0;
}

这段代码首先定义了一个二维数组dp，用于存储字符串中每个子串是否为回文子串。然后遍历字符串，对于每个字符，检查以该字符结尾的子串是否为回文子串。如果是，则更新最长回文子串的长度和起始位置。最后，输出最长回文子串。

注意：这个代码示例仅适用于ASCII字符集。对于其他字符集，可能需要进行相应的修改。