騰訊筆試題-構造迴文

題目：給定一個字符串s，你能夠從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出須要刪除的字符個數html 輸入：輸入數據有多組，每組包含一個字符串s，且保證:1<=s.length<=1000.算法 輸出：對於每組數據，輸出一個整數，表明最少須要刪除的字符個數。ui 案例輸入：google abcda google 輸出：htm 2 2 解答：blog public

>>阅读原文<<