力扣-C实现最长回文子串

@[力扣–C语言实现最长回文子串]
题目
给你一个字符串 s,找到 s 中最长的回文子串。

输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。
代码

char * longestPalindrome(char * s){
    char *start = NULL, *end = NULL;
    /*这里我原本想赋值成NULL,但是如果最长回文长度为1会出错,最好还是都赋值成s*/
    char *mapstart = s  
    char *p = s;
    int maxmap = 1;
    /*注意,因为这里是字符串,s最后一位是\0,所以可以这么判断,但不能用于超出字符串范围的判断,因为超出字符串范围后*p也是有值的,就是是随机值,并且可能不是char类型,所以会报错*/
    while(*p)               
    {
        start = p;
        end = p;
        while(*(end + 1) && *end == *(end +1))
        {
            end++;
        }
        /*匹配方法:中心扩散:这里为什么start > s 也是出于上面那个注释的考量,不能start = s,否则start - 1 会超出字符串范围*/
        while((start > s) && *(end+1) && *(start - 1) == *(end + 1)) 
        {
            start--;
            end++; 
        }
        /*有超过目前现存最长的回文子串时就更新该回文子串起始位置maxstart以及长度maxmap*/
        if((end - start + 1) > maxmap)
        {
            maxmap = end - start + 1;
            mapstart = start;
        }
        p++;
    }
    /*分配空间:这里多分配一位存储字符串最后的\0*/
    char *ans = (char *)calloc(maxmap + 1,sizeof(char));
    /*赋值:拷贝起始地址=mapstart ,len=maxmap的值给ans*/
    strncpy(ans , mapstart , maxmap);
    return ans;


}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值