題目：
思路：
把原序列和原序列的反序列做比較，求最大共同子串（dp），用原序列長度減去共同子串（dp）的長度，即可得出需要刪除的字元數
最大共同子串的方法：
1.暴力列舉——以每個元素為中間元素，同時從左右出發，複雜度o(n^2)
2.記憶搜尋——
3.動態規劃——時空複雜度均為o(n^2)
4.manacher『s algorithm——時空複雜度均為o(n)
參考：5.回文樹 palindrome tree、回文自動機palindrome automaton——
參考：**：
public class solution構造回文 2017騰訊暑期實習生
題目描述 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。示例1 輸入 ab...
騰訊2017暑期實習生程式設計題 構造回文
給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子1 abcda go...
騰訊17年實習生程式設計試題 構造回文
給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子 abcda google 輸...