首页 > 试题广场 >

添加回文串

[编程题]添加回文串
  • 热度指数：7561 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。

给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。

测试样例： 
"ab",2
返回："a"
算法知识视频讲解
开通博客
头像 流浪~
发表于 2019-08-31 01:23:03
添加回文串 对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。测试样例： "ab",2返回："a"方法一： 因为在原串结尾添加字符可以使其变成回文串 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划
来自：经典算法题精讲（四）-...
难度：
77条回答 25518浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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