##题目
给定一个字符串s，从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？
输出需要删除的字符个数。
输入例子:
abcda
输出例子:
2
2
##解题思路
先求字符串s的反转串rs，然后求s和rs的最大公共子序列（子序列和子串的区别是子序列不要求连续，子串要求连续），则最大公共子序列的长度即为最大回文串的长度。（注意：字符串和其反转串的最大公共子序列一定是对称的，即回文）
##代码实现
另一篇文章有相关代码：https://blog.csdn.net/tkzc_csk/article/details/79884268
参考博文：https://blog.csdn.net/tianya_team/article/details/52493459