华为OD机试真题 - 没有回文串 牛客网

最新推荐文章于 2024-10-08 11:43:11 发布
最新推荐文章于 2024-10-08 11:43:11 发布
阅读量407 收藏 10
点赞数 3
分类专栏： 华为OD机试2024（Java JS Py） 文章标签： 华为od 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76543445/article/details/141124440
版权

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

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

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

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

如果不存在，请输出NO。

目录

题目描述

输入描述

输出描述

用例

题目解析

Java算法源码

JS算法源码

Python算法源码

C算法源码

华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟，机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作

https://ac.nowcoder.com/acm/contest/5652/K

点击上方链接进入牛客练习界面，可以自定义题目，自定义输入、输出等等，华为OD真实机试环境，非其他第三方平台模拟。

输入描述

输入包括两行。

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

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

输出描述

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

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

用例

输入

3

cba

输出

NO

说明

无



作者：华为OD机试题库
链接：华为OD机试真题 - 没有回文串 (D卷,200分)_牛客网
来源：牛客网

大厂面试小达人
关注
专栏目录
华为OD机试D卷C卷 - 电脑病毒感染（C++ Java JavaScript Python C语言）
算法大师！
12-18 4365
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。
2024年华为OD机试真题-电脑病毒感染-Java-OD统一考试（C卷D卷）
面试高手的博客
05-23 159
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。我们可以把电脑看作点，把感染时间看作距离，随后这个就变成了经典的最短路问题。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。给定一个数组times表示一个电脑把相邻电脑感染所用的时间。第三个 1 2 1 表示1->2时间为1。第七行：表示病毒最开始所在的电脑号1。
华为OD机试真题 - 字符串比较 牛客网
2301_76543445的博客
08-08 337
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 该连续子串在A和B中的位置和长度均相同。 该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。 目录 题目描述 输入描述 输出描述 用例 题目解析 Java算法源码 JS算法源码 Python算法源码 C算法源码 华为
华为机试：没有回文串
OceanStar的博客
09-12 955
上的一道原题，还是51Nod上说的清楚一些，这题的描述我看了半天都没有看懂。
局域网电脑感染（华为od机考题）
qq_57223586的博客
08-15 964
一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1；给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
【华为OD机试真题 python】没有回文串 【2022 Q4 | 200分】
无痕de泪的博客
11-24 373
没有回文串：回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题题库（E卷&A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
2023 华为od机试真题 Java 实现【没有回文串】
MISAYAONE的博客
05-17 5623
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
2024华为OD面试手撕代码真题目录
MISAYAONE的博客
04-28 5万+
一般面试的时候每一轮技术面都会出一到两个手撕代码题，这些题的特点就是，非常短小，易于理解。不可能会再出阅读理解一样的机试题的。但是这些题目也非常注意基本功，很注意细节的处理，一般都是easy+medium题目。但是大家一定要注意，因为大部分面试官上面一开始就会让你做题，直接看你所有的做题过程（防止有人水平一般，机试就网上找的答案的蒙混过关），手撕代码题会给你后面的面试定一个基调。
华为机考真题 -- 电脑病毒感染
qq_25360769的博客
07-13 209
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字，相连接的电脑距离不一样，所以感染时间不一样，感染时间用t 表示。其中网络内一台电脑病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。如：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要。第3行到第3+M-1行，输入电脑连接情况以及病毒传染时间，如2 1 1，表示。第1行，输入局域网内电脑个数N，1<=N<=200;病毒从电脑2传染到电脑1的时间为1。
【2023华为od-C卷-电脑病毒感染】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-26 2150
​ 一个局域网内有很多台电脑，分别标注为1N的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示.​ 其中网络内一台电胶被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回−1​ 给定一个数组times表示一台电脑把相邻电脑感染所用的时间。如图:pathiijt表示: 电脑i->j，电脑i上的病毒感染j，需要时间t。
华为OD机试 - 电脑病毒感染 - 最短路径问题（Java 2024 D卷 200分）
学Java，找哪吒
05-22 1271
最短路径问题是图论中的一个问题，目标是找到图中两个顶点之间的路径，使得其边的权重之和最小。
华为OD机试统一考试D卷C卷 - 电脑病毒感染（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
12-21 1025
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。
华为OD-C卷-电脑病毒感染[200分]
算法算法算法！！！
04-22 338
一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。第一个参数：局域网内电脑个数N，1 ≤ N ≤ 200；第三个 2 1 1 表示2->1时间为1。
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 726
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
Scrum实战中遇到的问题与解决方法
最新发布
tonyli288的专栏
10-08 542
与产品负责人合作，制定明确的优先级评估标准，按软件的性质分四类（现有应用的BUG、现有应用的扩展、新应用、基础应用）分别定义，如现有应用的BUG，应从影响业务的性质、面积等来定义优先级，并适度调高；然而，通过深入理解Scrum理念、持续改进流程、加强团队沟通与协作，团队可以有效地克服这些困难，提高项目的成功率。然而，在实际应用过程中，团队常常会遇到各种挑战和问题。产品待办事项（Product Backlog）中的任务优先级不明确，导致团队在Sprint中无法专注于最重要的任务，影响项目进度和质量。
华为设备命令总结
weixin_51705943的博客
09-30 459
【代码】华为设备命令总结。
华为od机试 - 没有回文串 满分
08-06
华为OD机试题目中的要求是找出一个没有回文串的字符串。所谓回文串，就是正着读和倒着读都一样的字符串。假设我们的输入字符串为s。 首先，我们可以通过遍历字符串s的所有子串来判断是否存在回文串。但是这种方法的时间复杂度较高，不适合大规模的输入。 一个更简单的方法是观察到如果一个字符串中没有重复的字符，那么它一定没有回文串。因此，我们可以先判断s中是否存在重复的字符。如果存在重复字符，那么肯定有回文串。 判断重复字符的方法是使用一个集合Set来存储出现过的字符，遍历字符串s的每个字符，如果字符已经在集合中出现过，就说明有重复字符。 如果字符串s中没有重复字符，那么我们可以得出结论，它一定没有回文串。因为一个没有重复字符的字符串s，它的所有子串都不可能回文。 综上所述，我们只需要判断字符串s中是否存在重复字符即可判断它是否有回文串。如果存在重复字符，那么没有满分；如果不存在重复字符，那么回答正确，得满分。 下面给出一个例子来说明： 假设输入字符串s为"abcd"，由于s中没有重复字符，所以它一定没有回文串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值