回文串（增减版）

题目描述： 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？ 输入描述： 仅一行，为一个由字母和数字组成的字符串 s。 输出描述： 如果在插入一个字符之后可以构成回文串，则输出"Yes", 否则输出"No"。 输入：applese 输出：No 解题思路：有三种思路； ① 寻找缺失字符，如果缺失字符小于等于1，那么就可以变成回文串 （偷来的代码如下） ②动态规划

>>阅读原文<<