動態規劃問題--最長公共子序列（LCS）問題--刪除一些字符使得剩下的是一個迴文子串

題目：給定一個字符串s，你可以刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長，輸出需要刪除的字符個數。 輸入描述：輸入數據包含多組，每組包含一個字符串s，並且保證：1<= s.length<=1000。 輸出描述：對於每一組數據，輸出一個整數，代表最少需要刪除的字符個數。 輸入例子：google 輸出例子：2 知識點： 最長公共字串和公共子序列的區別，字串必須連續，子序列不必連

>>阅读原文<<