首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
最长回文子串
[编程题]最长回文子串
热度指数:163273
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。
所谓回文串,指左右对称的字符串。
所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串
数据范围:字符串长度
进阶:时间复杂度:
,空间复杂度:
输入描述:
输入一个仅包含小写字母的字符串
输出描述:
返回最长回文子串的长度
示例1
输入
cdabbacc
输出
4
说明
abba为最长的回文子串
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(80)
邀请回答
收藏(2343)
分享
提交结果有问题?
0个回答
405篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
字符串
穷举
难度:
0条回答
2343收藏
31484浏览
热门推荐
通过挑战的用户
查看代码
贪睡的海豚在发呆
2023-03-14 15:57:42
牛客46027...
2023-02-25 16:47:53
帅阿衰
2023-01-07 14:54:36
94的菜鸟
2022-10-17 21:05:10
林子20190...
2022-09-16 18:56:10
相关试题
多少个点位于同一直线
穷举
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
golang工程师
评论
(316)
来自
牛客考试系统测试卷
给出一个函数来输出一个字符串的所有排列。
微软
链表
穷举
组合数学
评论
(4)
关于进程的状态和状态转换,下列哪一...
操作系统
评论
(1)
使用全局置换算法,程序不可控制自身...
操作系统
评论
(1)
细胞周期中属于DNA合成期的是:
细胞生物学
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); } }
#include
#include
int main(){ }
cdabbacc
4