騰訊2017暑期實習生編程題目

構造迴文： 題目： 給定一個字符串s，你能夠從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除使得迴文串最長呢？輸出須要刪除的字符個數。 輸入描述:輸入數據有多組，每組包含一個字符串s，且保證:1<=s.length<=1000. 輸出描述:對於每組數據，輸出一個整數，表明最少須要刪除的字符個數。 輸入例子: abcda google 輸出例子: 2 2ios 思路 求原字符串翻轉以後的字符串跟

>>阅读原文<<