腾讯笔试题-构造回文

题目:给定一个字符串s,你能够从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出须要删除的字符个数html 输入:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.算法 输出:对于每组数据,输出一个整数,表明最少须要删除的字符个数。ui 案例输入:google abcda google 输出:htm 2 2 解答:blog public
相关文章
相关标签/搜索