Applese 的迴文串（加一個字符的迴文）

鏈接：https://ac.nowcoder.com/acm/contest/330/I 來源：牛客網 自從 Applese 學會了字符串之後，精通各種字符串算法，比如……判斷一個字符串是不是迴文串。 這樣的題目未免讓它覺得太無聊，於是它想到了一個新的問題。 如何判斷一個字符串在任意位置(包括最前面和最後面)插入一個字符後能不能構成一個迴文串？ /* 常規思路： 一個字符串如果原先是迴文，可以在中

>>阅读原文<<