
一、问题描述
回文串问题解析
题目描述
回文串的定义:如果一个字符串正读和反读都完全相同,则该字符串被称为回文串。
现在已存在一个不包含回文串的字符串,字符串的每个字符都在英语字母的前 N 个范围内,且字符串不包含任何长度大于等于2的回文串。给定该字符串,要求找到下一个字典序的不包含回文串的、字符范围在前 N 个英语字母内且长度相同的字符串。
如果这样的字符串不存在,请输出 “NO”。
输入描述
- 第一行输入一个整数
N
(1 ≤ N ≤ 26),表示字符串的每个字符范围为英语字母的前 N 个字母。
- 例如,
N=3
时,字符只能是 {a, b, c}
。
- 第二行输入一个字符串
S