专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
目录
相关文章推荐
九章算法  ·  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.


输出描述:

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








请到「今天看啥」查看全文