专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

程序员鱼皮 · 应届生炒到66.5w年薪，真心建议冲冲这个新 ... · 22 小时前

算法爱好者 · 曾硬刚小米，估值 60 亿美元的独角兽被宣布破产！ · 昨天

九章算法 · 《北美保offer计划》，FLAG资深面试官 ... · 2 天前

九章算法 · Chrome，变天了！ · 4 天前

算法爱好者 · 世界上最伟大最邪恶的软件发明，超过 10 ... · 6 天前

51好读 › 专栏 › 算法与数据结构

算法题 79：构造回文（腾讯2017暑期实习生编程题）

算法与数据结构 · 公众号 · 算法 · 2017-05-05 10:48

正文

来自：腾讯2017暑期实习生编程题

题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？

输出需要删除的字符个数。

输入描述:

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

输出描述:

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

输入例子:

abcda
google

输出例子:

2
2

腾讯
《算法题 32：整数集合的交集（腾讯笔试）》
《算法题 29：随机播放音乐（腾讯校招）》
《算法题 27：字符移位（腾讯2017暑期实习生编程题）》
《算法题 21：微信红包（2016腾讯校招笔试题）》
《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》
《算法题 39：比试射箭（腾讯笔试题）》
《算法题 45：生成格雷码（腾讯笔试题）》
《算法题 67：有趣的数字（腾讯2017暑期实习生编程题）》