华为OD机试 - 没有回文串（C语言）

最新推荐文章于 2024-02-17 16:28:37 发布

程序员阿甘

最新推荐文章于 2024-02-17 16:28:37 发布

阅读量54

点赞数

分类专栏： C语言 | 华为OD机试AB卷文章标签：华为od c语言算法

本文链接：https://blog.csdn.net/qq_34143141/article/details/133955935

版权

125 篇文章 19 订阅 ¥59.90 ¥99.00

订阅专栏

本文介绍了华为在线测评（OD）中的一道算法题，要求找到一个不包含回文串的、字典序下一个的、限定字符范围内的等长字符串。文章详细解析了解题思路和C语言实现方法，包括如何限制字符范围、查找下一个字典序字符串以及检查回文串的策略。

摘要由CSDN通过智能技术生成

回文串的定义：正读和反读都一样的字符串。

现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；

请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。

如果不存在，请输出NO。

输入包括两行。

第一行有一个整数:N（1<=N<=26），表示字符串的每个字符范围都是前N的英语字母。

第二行输入一个字符串S（输入长度<=10000），输入保证这个字符串是合法的并且没有包含回文串。

输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串；

如果不存在,请输出”NO“。

本题要

了解本专栏

关注