2018年3月23日
构造回文——最长公共子序列问题 java
摘要： 先占个坑，有时间再具体写 原题和代码如下: 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 对于每组数据，输出一个整数，代表最少需要删除的字 阅读全文
posted @ 2018-03-23 16:48 zhaoGavin 阅读(355) 评论(0) 推荐(0) 编辑