首页 > 试题广场 >

最长的回文子串

[编程题]最长的回文子串
  • 热度指数：20172 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。
示例1

输入

"abcba"

输出

"abcba"
算法知识视频讲解
开通博客
头像 予辰
发表于 2020-07-08 23:50:43
题目描述找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。思路分析首先要弄清楚回文串的概念，回文串就是正着顺序和反着顺序是一样的字符串，有aba和abba两种类型。现在我们怎么判断给定的字符串中的回文串呢？开始想着的是依次遍历字符串，然后从字符串的末尾和当前位置之间的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ivansli
发表于 2021-04-22 13:02:20
go func longestPalindrome( s string ) string { // write code here if len(s) == 0 { return s } max := 0 ret := "" var 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串
难度：
68条回答 15539浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号