一、题目描述
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
二、解题思路
1. 利用最长公共字符串匹配的思路来解题。
2. 得到字符串及自身反转字符串。
3. 构造二维数组，进行匹配。
三、注意事项
数组从1开始循环。
四、代码实现
见我的github：构造回文
相关文章：
相似解决方案
热门标签
一、题目描述
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
二、解题思路
1. 利用最长公共字符串匹配的思路来解题。
2. 得到字符串及自身反转字符串。
3. 构造二维数组，进行匹配。
三、注意事项
数组从1开始循环。
四、代码实现
见我的github：构造回文
相关文章：