大家好,欢迎来到IT知识分享网。
库你急哇,哈集美马戏特~~
回文的意思是正着念和倒着念一样,如:上海自来水来自海上,山西运煤车煤运西山
本次答案采用的是使用#填充字符之间的空白,来使回文字符串为奇数,统一进行编码
题目:
给你一个字符串 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