华为OD机考2025C卷 - 没有回文串 （Java & Python& JS & C++ & C ）

已于 2025-08-26 22:42:10 修改
阅读量2.9k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 c++ java 华为od 华为OD机试2025C卷 华为OD上机考试2025年C卷
于 2023-04-16 09:32:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130175044
本文介绍了华为OD统一考试B卷的题目，涉及寻找不包含回文串且字典序最小的下一个字符串问题。考生需处理输入的字符串，确保其不包含任何长度大于等于2的回文子串，并找到字典序上紧跟其后的符合条件的字符串。若不存在，则输出"NO"。提供了C++、Java、Python和JavaScript的题目描述和示例。

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

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

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

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

如果不存在，请输出NO。

输入描述

输入包括两行。

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

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

输出描述

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

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

用例

输入 3 cba
输出 NO
说明 无

C++

#include
了解本专栏 订阅专栏 解锁全文
华为机试真题 C++ 实现【没有回文串】
MISAYAONE的博客
10-09 1015
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
没有回文串
优快云
12-13 2535
已支持Java & JS & Python & C，没有回文串，数位搜索，深度优先搜索，回文子串判断
华为机试：没有回文串
OceanStar的博客
09-12 1114
上的一道原题，还是51Nod上说的清楚一些，这题的描述我看了半天都没有看懂。
华为机试【没有回文串】
weixin_41934659的博客
07-25 741
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；请找出下一个字典序的不包含回文。第二行输入一个字符串（输入长度...
【华为OD机试真题 C语言】72、没有回文串 | 机试真题+思路参考+代码解析
KJ.JK
06-19 3048
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串(输入长度
华为OD机考2025C卷 - 生成回文素数 （Java & Python& JS & C++ & C ）
算法大师！
08-18 343
华为OD机考2025C卷 - 生成回文素数 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考2025C卷 - 精准核酸检测（Java & Python& JS & C++ & C语言）
算法大师！
07-20 2221
华为OD机考2025C卷 - 精准核酸检测，提供在线OJ Java & Python& JS & C++ & C
华为OD机考2025B卷 - 代码编辑器 （Java & Python& JS & C++ & C ）
算法大师！
05-22 1748
华为OD机考2025B卷 - 代码编辑器 （Java & Python& JS & C++ & C ）
华为OD机考2025A卷 - 中庸行者（Java & Python& JS & C++ & C ）
算法大师！
04-13 1432
华为OD机考2025A卷 - 中庸行者（Java & Python& JS & C++ & C ）
华为OD机试2025C卷 - 构造数列 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
09-04 308
华为OD机试2025C卷 构造数列，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 - 没有回文串（Python）
m0_46181452的博客
07-14 176
遍历字符串str的每一位，比如str[i]，然后将str[i]分别和str[i-1]、str[i+1]比较，若相同，则说明含有一个两位的回文子串，这其实是偶数位回文串判断方式，比如abbc，其中bb就是偶数位回文串。上面逻辑是，能走到dfs最后一步的肯定是符合要求的，不含回文子串的，处于下一个字典序的字符串，其他的都是中途失败的，返回undefined的，因此我们只要看dfs返回的是否不是undefined即可。回文串是指一个字符串，正序和反序是一样的，即回文串是中心对称的，比如aba，abba。
没有回文串（C语言）
qq_34143141的博客
10-20 158
继续找下一个字典序字符串是 daa，此时 i 已经进了两位，指向了最高位0（索引），但是基于该 i 位检查，可以发现s[i-1]和s[i-2]都不存在，因此这两个情况的回文子串包含判断都没有问题，但是 daa 明显是不符合要求的。但是aca字符串含有了回文串aca，因此我们还要继续取下一个字典序字符串：acb，而acb是不含回文串的，因此abc的下一个字典序的、不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串是acb。此时，我们需要让 i 退一位，退到 1（索引），然后继续检查s[i]!
华为OD机试 - 没有回文串（Java）
qq_34143141的博客
07-12 225
遍历字符串str的每一位，比如str[i]，然后将str[i]分别和str[i-1]、str[i+1]比较，若相同，则说明含有一个两位的回文子串，这其实是偶数位回文串判断方式，比如abbc，其中bb就是偶数位回文串。上面逻辑是，能走到dfs最后一步的肯定是符合要求的，不含回文子串的，处于下一个字典序的字符串，其他的都是中途失败的，返回undefined的，因此我们只要看dfs返回的是否不是undefined即可。回文串是指一个字符串，正序和反序是一样的，即回文串是中心对称的，比如aba，abba。
华为面试题： 没有回文串
四库全书的酷
07-01 1462
【没有回文串】 回文串的定义：正读和反读都一样的字符串 现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。示例1： 输入： 输出： 示例2： 输入： 输出：...
Jzoj4439 不是回文串
dianning8393的博客
10-06 203
我倒是觉得上面那一问难一点呢。。。。 下面一个SAM就没掉了，上面还要加上倍增和马拉车 size为right集合大小，mx为最大长度，跑出parent树，OK搞定 #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;algorithm&gt; #define N 2000010 ...
2023华为od机试统一考试B卷【不包含回文串的字符串】
wtswts1232的博客
07-01 765
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串（输入长度
2023华为od机试 Python【不包含回文串】
wtswts1232的博客
07-18 232
就是将原字符串翻转过来，和原始字符串一样的字符串。我们现在有一个不包含回文串的字符串，并且，字符串的字符在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串（输入长度
【华为OD机试真题 Python语言】72、没有回文串 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-18 1372
回文串的定义：正读和反读都一样的字符串。 >&nbsp; 现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个，字符串不包含任何长度大于等于2的回文串； >&nbsp; 请找出下一个字序的不包含回文串的、字符都是在英语字母的前N个、长度相同的字符串。 如果不存在，请输出NO。
2023 华为od机试真题 Java&Go 实现【没有回文串】
MISAYAONE的博客
05-17 5882
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
华为OD机考2025B卷题库
06-23
### 华为OD机考2025B卷题库及相关资料 华为OD机考2025B卷的题库和相关资料可以通过以下方式获取或了解。以下是关于2025B卷的具体内容、备考建议以及相关信息。 #### 1. 题库来源与获取方式 华为OD机考2025B卷的题库通常由官方提供，但具体题目不会完全公开。考生可以通过以下途径获取相关资料： - **官方在线OJ环境**：华为提供了专门的在线OJ环境用于刷题[^2]。通过私信联系开通OJ环境，可以模拟真实考试场景并练习类似题目。 - **第三方平台**：例如牛客网等平台会整理历年真题及高频考点，供考生参考[^4]。 - **内部分享**：部分参加过考试的考生会在社区中分享经验与题目类型，这些资源可以帮助理解考试模式[^1]。 #### 2. 考试内容概述 2025B卷主要考察以下几个方面： - **算法设计与实现**：涉及基础数据结构（如数组、链表、栈、队列）和常见算法（如排序、查找、动态规划）[^1]。 - **编程语言基础**：支持多种编程语言（C++、Java、Python、JavaScript等），考生需熟悉所选语言的基本语法与标准库[^4]。 - **实际问题解决能力**：题目通常以实际应用场景为背景，例如数据分类、路径规划等问题[^3]。 #### 3. 备考建议 为了更好地准备2025B卷，以下是一些具体的备考建议： - **熟悉输入输出方式**：不同语言有各自的输入输出规范。例如，Python使用`input()`和`print()`，C++使用`cin`和`cout`。 - **掌握常见算法模板**：包括但不限于快速排序、二分查找、深度优先搜索（DFS）、广度优先搜索（BFS）等。 - **模拟真实考试环境**：利用在线OJ平台进行模拟练习，确保在规定时间内完成题目[^2]。 #### 4. 示例代码 以下是一个简单的示例代码，展示如何处理输入输出并解决问题： ```python # 数据分类问题示例 def data_classification(data, threshold): result = [] for item in data: if item &gt; threshold: result.append(item) return result # 输入处理 if __name__ == &quot;__main__&quot;: n = int(input()) # 数据数量 data = list(map(int, input().split())) # 数据列表 threshold = int(input()) # 阈值 output = data_classification(data, threshold) print(len(output)) # 输出符合条件的数据数量 ``` 此代码展示了如何读取输入数据并根据条件筛选结果[^4]。 ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值