专栏名称: 算法爱好者

算法是程序员的内功！伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题，帮程序员修炼内功。

相关文章推荐

九章算法 · TikTok员工精神问题上热搜！疯狂pip背 ... · 2 天前

九章算法 · 2025年BQ面试通关讲座今日开播！FAAN ... · 19 小时前

算法爱好者 · 大家有没有发现一个奇特现象：你能在一个公司工 ... · 13 小时前

算法爱好者 · 3 人非法转运贩卖 GPU 被抓。。。 · 2 天前

算法爱好者 · 突发！OpenAI 紧急上书，呼吁禁用 ... · 3 天前

51好读 › 专栏 › 算法爱好者

名企笔试：构造回文（腾讯2017暑期实习生编程题）

算法爱好者 · 公众号 · 算法 · 2017-07-10 19:50

正文

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

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

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

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

推荐文章

九章算法 · TikTok员工精神问题上热搜！疯狂pip背后真相被扒出！

2 天前

九章算法 · 2025年BQ面试通关讲座今日开播！FAANG大佬带你上岸！

19 小时前

算法爱好者 · 大家有没有发现一个奇特现象：你能在一个公司工作 12 年以上，无论你多忠诚多卖力，一旦公司赚的少了，那你就成了“眼中钉肉中刺”

13 小时前

算法爱好者 · 3 人非法转运贩卖 GPU 被抓。。。

2 天前

算法爱好者 · 突发！OpenAI 紧急上书，呼吁禁用 DeepSeek 等中国模型

3 天前

电子商务研究中心 · 315曝光|“某某多”数百商家货款被扣：凭聊天记录就判定售假

7 年前

互联网新鲜事 · 仅3天格力手机量暴增900倍！董明珠：“你们不识货”！

7 年前

美芽 · 团购| 这个小东西不换，你知道有多少螨虫在吃你的皮屑嘛？

7 年前

兰州大学萃英在线 · 投稿须知

7 年前

新财富 · 20年涨10倍！这是印度为数不多能完胜中国的领域

7 年前