首页 > 试题广场 >

回文串

[编程题]回文串
  • 热度指数：536 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

回文串是指字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。

现给定一个字符串，求出它的最长回文子串。你可以假定只有一个满足条件的最长回文串。


输入描述:
一行, 字符串


输出描述:
一行, 字符串
示例1

输入

yabccbau

输出

abccba
算法知识视频讲解
开通博客
头像 PopcornZQ
发表于 2021-06-25 16:18:26
1.暴力O（n^3）2.中心扩散O（n^2）3.动态规划O（n^2），重要的是掌握思想，利用空间换时间，就是利用上一个状态求下一个状态4.马拉车O(n):需要预处理+中心扩散，面试提思路就行，实际工作可能适用性不广 import java.io.BufferedReader; import java 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

算法工程师 哔哩哔哩 2021
上传者：小小
难度：
6条回答 2044浏览

热门推荐

通过挑战的用户

相关试题

回文串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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