字符串删除字符的回文字符串

*问题：给定一个字符串s，你能够从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 分析：提到回文串，天然要利用回文串的特色，想到将源字符串逆转后，“回文串”（不必定连续）至关于顺序没变 求原字符串和其反串的最大公共子序列（不是子串，由于能够不连续）的长度（使用动态规划很容易求得），而后用原字符串的长度减去这个最大公共子串的长度就获得了最小编辑长度。python 字符串逆转

>>阅读原文<<