最长回文子串

欢迎使用Markdown编辑器

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

最长回文子串

1.题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”
2.思路：遍历字符串，对于每个字母，向两侧扩散，判断是否回文子串，若为回文子串，保存最长的子串信息，子串长度为奇数或偶数，需分别判断。
3.Code：
void help(char *s, int N, int left, int right, int *start, int *len) {
while (left >= 0 && right < N && s[left] == s[right])
left–, right++;
if (right - left - 1 > *len) {
*start = left + 1;
*len = right - left - 1;
}
}
char * longestPalindrome(char * s){
int N = strlen(s), start = 0, len = 0;
for (int i = 0; i < N; i++)
help(s, N, i-1, i+1, &start, &len);
for (int i = 0; i < N; i++)
help(s, N, i, i+1, &start, &len);
s[start + len] = ‘\0’;
return s + start;
}
结果：

4.思维导图