回文字符串问题 发表于 2016-11-09 更新于 2025-07-26 分类于 算法 本文字数： 196 阅读时长 ≈ 1 分钟 问题描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。 思路有两个思路。 如果加一个可以形成回文，那么减去一个也必定可以。可以通过遍历字符串减去一个字符判断是否回文，如果有存在那就输出YES，反之输出NO。 如果字符串首位不一样，那么加上的字符要么是在末尾加上第一个字符，要么是在头部加上末位的字符，判断两种情况是否存在回文串就可以；如果首尾一样，那么就可以略去首尾，继续用这种方法判断。