最长回文子串长度c语言

以下是一个基于动态规划的 C 语言代码，用于求解给定字符串的最长回文子串长度：

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

int max(int a, int b) {
    return a > b ? a : b;
}

int longestPalindrome(char *s) {
    int n = strlen(s);
    int dp[n][n];
    memset(dp, 0, sizeof(dp));
    int max_len = 1;
    for (int i = 0; i < n; i++) {
        dp[i][i] = 1;
    }
    for (int len = 2; len <= n; len++) {
        for (int i = 0; i <= n - len; i++) {
            int j = i + len - 1;
            if (s[i] == s[j]) {
                if (len == 2) {
                    dp[i][j] = 2;
                } else {
                    dp[i][j] = dp[i+1][j-1] + 2;
                }
            } else {
                dp[i][j] = max(dp[i][j-1], dp[i+1][j]);
            }
            max_len = max(max_len, dp[i][j]);
        }
    }
    return max_len;
}

int main() {
    char s[] = "babad";
    int res = longestPalindrome(s);
    printf("%d", res);
    return 0;
}

该代码的时间复杂度为 $O(n^2)$，空间复杂度为 $O(n^2)$。