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;
}