2017年8月3日
利用动态回归构造回文串
摘要： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 思路：提到回文串，自然要利用回文串 阅读全文
posted @ 2017-08-03 22:11 Dr.Yuan 阅读(283) 评论(0) 推荐(0)