作者：曾的曾的力 | 来源：互联网 | 2024-11-24 20:13
问题背景
在计算机科学中，回文串是指一种特殊的字符串，其正向和反向阅读结果相同。本题目要求处理的是一种特殊类型的字符串——即该字符串中不含有任何长度大于等于2的回文子串。给定这样一个字符串，任务是找到下一个按字典顺序排列的、同样不含回文子串的字符串，其中所有字符均来自英文前N个字母。
具体要求
输入数据由两部分组成：
- 第一行是一个整数N (1 ≤ N ≤ 26)，表示字符串中可能出现的字符范围是从A开始的前N个英文字母。
- 第二行是一个字符串，长度不超过10000，保证此字符串满足题目条件，即不包含任何长度大于等于2的回文子串。
程序需要输出下一个符合条件的字符串，如果不存在这样的字符串，则输出'NO'。
示例
| 输入 | 3
cba |
| 输出 | NO |
| 解释 | 给定的字符串'cba'已经是最接近的排列，且在其之后没有其他符合要求的字符串，因此输出'NO'。 |
京公网安备 11010802041100号