leetcode5. 最长回文子串【暴力】

最新推荐文章于 2022-08-02 14:34:25 发布

完美代码

最新推荐文章于 2022-08-02 14:34:25 发布

阅读量282

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/115764851

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客介绍了如何使用暴力方法解决LeetCode上的第5题，即找出给定字符串中的最长回文子串。通过遍历所有可能的子串并检查其是否为回文来找到最长的回文部分。示例展示了不同输入字符串的解决方案，如"babad"、"cbbd"、"a"和"ac"。字符串长度限制为1到1000，并且只包含字母和数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个字符串 s，找到 s 中最长的回文子串

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"
示例 3：

输入：s = "a"
输出："a"
示例 4：

输入：s = "ac"
输出："a"

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

class Solution {
public:
    string longestPalindrome(string s) {
        //这数据量，暴力就可以过，时间复杂度O(n^2)
        int ret = 1,st=0;
        for(int i = 1;i<s.size();i++)
        {
            int j;
            for(j = 1;i-j>=0&&i+j-1<s.size();j++)
            {
                if(s[i-j]!=s[i+j-1])
                {
                    
                    break;
                }
            }
            if(ret<(j-1)*2)
                    {

了解本专栏