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