首页 > 试题广场 >

构造回文

[编程题]构造回文
  • 热度指数：36641 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？
输出需要删除的字符个数。

输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.


输出描述:

对于每组数据，输出一个整数，代表最少需要删除的字符个数。
示例1

输入

abcda
google

输出

2
2
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划
来自：腾讯2017暑期实习生编程题
难度：
0条回答 53722浏览

热门推荐

通过挑战的用户

相关试题

构造回文

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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