回文字符串问题

问题描述

给定一个字符串，问是否能通过添加一个字母将其变为回文串。

思路

有两个思路。

1. 如果加一个可以形成回文，那么减去一个也必定可以。可以通过遍历字符串减去一个字符判断是否回文，如果有存在那就输出YES，反之输出NO。

2. 如果字符串首位不一样，那么加上的字符要么是在末尾加上第一个字符，要么是在头部加上末位的字符，判断两种情况是否存在回文串就可以；如果首尾一样，那么就可以略去首尾，继续用这种方法判断。