[力扣c语言实现]5. 最长回文子串

1. 题目描述

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.代码如下

void searchstring(char *str,int left,int right,int *start,int *maxlen)
{
    
    
    int len = strlen(str);
    while (left >=0 && right <=len-1 && str[left] == str[right])
    {
    
    
        left--;
        right++;
    }

    if (*maxlen < right-left-1)
    {
    
    
        *start = left+1;
        *maxlen = right-left-1;
    }
}

char * longestPalindrome(char * s){
    
    
    char *ret = NULL;
    int len = strlen(s);
    int i = 0;
    int max1_len = 0;
    int max2_len = 0;

    int start1 = 0;
    int start2 = 0;

    if (len < 2)
    {
    
    
        return s;
    }

    for (i = 0;i < len-1;i++)
    {
    
    
        searchstring(s,i,i,&start1,&max1_len);
        searchstring(s,i,i+1,&start2,&max2_len);
    }

    if (max1_len > max2_len)
    {
    
    
        ret = (char *)malloc(max1_len+1);
                memset(ret,0,max1_len+1);
        strncpy(ret,s+start1,max1_len);
    }
    else
    {
    
    
         ret = (char *)malloc(max2_len+1);
                 memset(ret,0,max2_len+1);
         strncpy(ret,s+start2,max2_len);
    }

    return ret;
}