创造回文

一、题目描述        给定一个字符串，问是否能通过添加一个字母将其变为回文串。 二、解题思路        方法一： 设置两个指针，头指针指向字符串首部，尾指针指向字符串尾部。若头尾指针相等，头指针加加，尾指针减减，向中间靠拢，若不相等，则进一步判断（头指针++，尾指针）和（头指针，尾指针--）中是否存在回文，运用递归完成。        方法二：既然可以通过添加构造回文，那么也可以通过删除

>>阅读原文<<