LeetCode 5.最长回文字串

最新推荐文章于 2024-11-10 14:06:08 发布

「已注销」

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量357

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/QLGhost/article/details/121893087

版权

该博客介绍了如何解决LeetCode上的第5题，即在给定字符串中找出最长的回文子串。通过从字符串起始位置向两边扩散的策略，寻找回文子串。示例包括："babad"、"cbbd"等，字符串长度限制为1到1000，且只包含数字和字母。解题难点在于处理字符串长度的奇偶性。

摘要由CSDN通过智能技术生成

给你一个字符串 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

思路：

从字符串的开头开始，向两边扩散开，来寻找最大的回文子串

困难点：

分奇偶（对应的值分清就OK）

代码：

char* longestPalindrome(char* s) {
    int p = 0, q = 0, max = 1, len = strlen(s);
    for (int i = 1; i < len; i++) {
        in

关注

专栏目录