創造迴文

一、題目描述        給定一個字符串，問是否能通過添加一個字母將其變爲迴文串。 二、解題思路        方法一： 設置兩個指針，頭指針指向字符串首部，尾指針指向字符串尾部。若頭尾指針相等，頭指針加加，尾指針減減，向中間靠攏，若不相等，則進一步判斷（頭指針++，尾指針）和（頭指針，尾指針--）中是否存在迴文，運用遞歸完成。        方法二：既然可以通過添加構造迴文，那麼也可以通過刪除

>>阅读原文<<