最长回文子串（动态规划）

贪心的葡萄

于 2022-01-10 18:52:19 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法从入门到放弃文章标签：动态规划算法 c语言

本文链接：https://blog.csdn.net/qq_41245381/article/details/122416937

最长回文子串（动态规划）

给定一个串，求它的子串中是回文串且最长的子串。

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

char * longestPalindrome(char * s){
   
   
    int length = 0;
    char * sptr = s;
    while (* sptr != '\0'){
   
   
        length++;
        sptr++;
    }

    int left = 0, right = 0;
    // int paliArray[length][length];
    // memset((void *)paliArray, 0, length * length);
    int (*paliArray)[length];
    paliArray