动态规划问题--最长公共子序列（LCS）问题--删除一些字符使得剩下的是一个回文子串

题目：给定一个字符串s，你可以删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长，输出需要删除的字符个数。 输入描述：输入数据包含多组，每组包含一个字符串s，并且保证：1<= s.length<=1000。 输出描述：对于每一组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子：google 输出例子：2 知识点： 最长公共字串和公共子序列的区别，字串必须连续，子序列不必连

>>阅读原文<<