专栏名称: 算法爱好者

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

相关文章推荐

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

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

算法爱好者 · 😂 腾讯不止全网撒币，还要下沉！ · 昨天

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

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

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

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

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

正文

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

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

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

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

推荐文章

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

2 天前

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

22 小时前

算法爱好者 · 😂 腾讯不止全网撒币，还要下沉！

昨天

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

2 天前

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

3 天前

风青杨 · 中国式旅行团丢的脸，全靠自由行游客捡回来

8 年前

直播海南 · 关注 | 儿子住新房，父亲住猪圈旁？最新情况来了！

8 年前

19楼 · 她和男朋友发明了“7分钟家庭健身法”，让千万人逆袭成性感女神！

8 年前

搬砖怪谈 · 【短篇惊悚】怪物们的起源之迷

7 年前

考研英语时事阅读 · 【核心词汇】DAY 124（补音频）

7 年前