超级会员免费看
获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
回文串的定义：正读和反读都一样的字符串。
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；
请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。
如果不存在，请输出NO。
输入描述
输入包括两行。
第一行有一个整数:N（1<=N<=26），表示字符串的每个字符范围都是前N的英语字母。
第二行输入一个字符串S（输入长度<=10000），输入保证这个字符串是合法的并且没有包含回文串。
输出描述
输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串；
如果不存在,请输出”NO“。
用例
输入 3
cba
输出 NO
说明 无
题目解析
题目要求找出下一个字典序的不包含回文串、字符在前N个英语字母范围内的、与给定字符串长度相同的字符串。回文串是指正读和反读都一样的字符串。输入保证给定的字符串S没有包含任何长度大于等于2的回文串。
思路分析
理解回文串条件：
给定字符串S没有包含任何长度大于等于2的回文串，意味着S长度为1时不需处理，长度大于等于2时S不能以对称的方式排列。
寻找下一个字符串：
如果字符串中的所有字符都是N范围内的最大字符（例如都是字母’c’），则不存在下一个字典序的字符串&#x
订阅专栏 解锁全文
2253
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
