構造迴文

一、題目描述        給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？輸出需要刪除的字符個數。 二、解題思路       1. 利用最長公共字符串匹配的思路來解題。       2. 得到字符串及自身反轉字符串。              3. 構造二維數組，進行匹配。        三、注意事項       數組從1開始循環。 四、代碼實現

>>阅读原文<<