《LeetCode力扣练习》第5题 C语言版 (做出来就行,别问我效率。。。。)

《LeetCode力扣练习》第5题 C语言版 (做出来就行,别问我效率。。。。)库你急哇,哈集美马戏特~~回文的意思是正着念和倒着念一样,如:上海自来水来自海上,山西运煤车煤运西山本次答案采用的是使用#填充字符之间的空白,来使回文字符串为奇数,统一进行编码题目:给你一个字符串s,找到s中最长的回文子串。示例1:输入:s=“babad”输出:“bab”解释:“aba”同样是符合题意的答案。示例2:输入:s=“cbbd”输出:“bb”示例3:输入:s=“a”输出:“a”示例4:输入:s=“ac”输出:“a”提示:1&l_力扣c语言的题

大家好,欢迎来到IT知识分享网。《LeetCode力扣练习》第5题

库你急哇,哈集美马戏特~~

回文的意思是正着念和倒着念一样,如:上海自来水来自海上,山西运煤车煤运西山

本次答案采用的是使用#填充字符之间的空白,来使回文字符串为奇数,统一进行编码

题目:

给你一个字符串 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

上代码(经过OJ测试)

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

char * longestPalindrome(char * s){ 
   

    int length=strlen(s);

    char *extend=(char *)malloc(sizeof(char)*(2*length+3));

    length=2*length+2;

    memset(extend,'#',length+1);

    extend[0]='\0';
    extend[length]='\0';

    int account=1,position=0;

    int i,j;

    for(i=2,j=0;i<length;i+=2,j++)
    { 
   
        extend[i]=s[j];
    }

    for(i=1;i<length;i++)
    { 
   
        for(j=1;j+i<length;j++)
        { 
   
            if(extend[i-j]!=extend[i+j])
            { 
   
                break;
            }
        }

        if(2*j-1>account)
        { 
   
            account=2*j-1;
            position=i;
        }

    }

    for(i=position-account/2+1,j=0;i<position+account/2;i+=2,j++)
    { 
   
        s[j]=extend[i];
    }

    s[j]='\0';

    return s;


}

int main()
{ 
   

    char test[]="hollo";
    char *result=longestPalindrome(test);
    printf("%s",result);
    return 0;
}


免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/27479.html

(0)