华为OD机试 - 没有回文串（JS）

最新推荐文章于 2024-06-15 14:41:06 发布
最新推荐文章于 2024-06-15 14:41:06 发布
阅读量39 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/132379374
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 42 订阅 ¥49.90 ¥99.00
订阅专栏

题目描述

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

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

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

如果不存在，请输出NO。

输入描述

输入包括两行。

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

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

输出描述

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

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

用例

输入 3
cba
输出 NO
说明 无

题目解析

本题要

了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
华为OD机试D卷 - 没有回文串 - 免费看解析和代码.md
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 - 没有回文串 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
【免费题库】华为OD机试 - 没有回文串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 没有回文串（Java & JS & Python & C & C++）.html
华为OD机试 - 数字字符串组合倒序（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 机场航班调度程序(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-10 309
在 𝑋 𝑋 XX 市机场，停放了多架飞机，每架飞机都有自己的航班号，例如 𝐶 𝐴 3385 CA3385， 𝐶 𝑍 6678 CZ6678， 𝑆 𝐶 6508 SC6508 等。航班号的前 2 2 个字符是航空公司的缩写，后 4 4 个数字代表航班信息。由于机场只有一条起飞跑道，调度员需要安排这些航班有序起飞。为了保证起飞的有序性，调度员需要先按照航空公司的缩写对所有航班进行排序，同一航空公司的航班再按照航班号的后 4 4
华为OD机考题HJ1 字符串最后一个单词的长度
磐门的博客
06-13 307
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 卢小姐的排队问题(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 300
LYA 的班级要进行一次班级活动，全班同学按照学号从小到大排成一列。但是卢小姐来晚了，没有来得及排队。现在卢小姐想知道，她应该插入到队列的哪个位置，才能保证队列仍然是按照学号从小到大排列的。请你帮助卢小姐找到她应该插入的位置。 ### 输入格式 第一行输入一个整数 $n$，表示已经排好队的同学人数。 第二行输入 $n$ 个整数，表示已经排好队的同学的学号，以空格分隔。 第三行输入一个整数 $m$，表示卢小姐的学号。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 最富裕的小家庭(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-10 381
### 问题描述 在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。 现给你一棵树，请计算出最富裕的小家庭的财富和。 ### 输入格式 第一行包含一个整数 $N$，表示成员总数，成员编号为 $1$ 到 $N$，$1 \le N \le 100$。 第二行包含 $N$ 个空格分隔的整数，表示编号 $1$ 到 $N$ 的成员的财富值，$0 \le 财富值 \le 1000000$。 接下来 $N-1$ 行，每行包含两个空格分隔的整数
华为OD刷题C卷 - 每日刷题 22（计算面积、绘图机器，信道分配）
2401_84585615的博客
06-11 493
它提供了一个Java类Main，其中包含main方法和getResult方法，以及辅助方法binary_sub和cals_bin，用于计算最多可以为多少用户传输数据。main方法首先读取信道的最大阶数R，每种信道的数量N数组，以及单个用户需要传输的数据量D。在循环结束后，如果end_X大于上一个点的横坐标last_X，则计算从上一个点到end_X的面积，并将其添加到总面积中。cals_bin方法用于计算一个二进制数组表示的十进制数值，用于在binary_sub方法中计算信道的总容量。
华为OD刷题C卷 - 每日刷题 27（游戏分组，分配土地）
2401_84585615的博客
06-13 586
它提供了一个Java类Main，其中包含main方法和getResult方法，以及一个辅助方法dfs，用于计算将10名游戏爱好者分为两队时，两队实力差绝对值的最小值。通过遍历矩阵，更新每个数字的坐标范围。dfs方法是一个递归函数，用于生成10名参与者的所有可能组合，并计算每个组合的战斗力之和。最后，main方法遍历HashMap中的所有条目，计算每个数字所占的最大矩形面积，并找出所有矩形面积中的最大值。最后，getResult方法计算所有组合的战斗力之和与总战斗力之和的差异，并找出这些差异的最小值。
华为OD刷题C卷 - 每日刷题 21（按身高和体重排队，解密犯罪时间）
2401_84585615的博客
06-10 662
三段代码都展示了基本的排序和搜索算法思想：第一段和第二段代码通过自定义排序规则来解决学生的排序问题，其中第二段代码提供了一个更面向对象的解决方案；通过流排序，首先按身高升序排序，身高相同的情况下按体重升序排序，体重也相同的情况下按学生编号升序排序。数组进行排序，排序规则是：优先按身高升序、身高相同按体重升序、体重也相同的情况下按学生编号升序。方法，用于根据给定的时间字符串，找出所有可能的合法时间，并输出距离给定时间最近的下一个时间。方法，用于根据学生的身高和体重对学生进行排序，并输出排序后的学生编号。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 虚拟理财游戏(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 134
在一款虚拟游戏中,玩家需要通过投资来增加自己的资产,以免被淘汰出局。游戏中有一家银行提供 $m$ 个理财产品,每个产品的风险和投资回报不同。玩家拥有 $N$ 元的初始资金,可以接受的总风险值为 $X$。 为了在游戏中取得胜利,玩家需要在可接受的风险范围内,选择最优的投资方式以获得最大回报。游戏规则如下: 1. 每项投资的风险值相加为总风险值。 2. 玩家最多只能投资 $2$ 个理财产品。 3. 投资金额必须为整数,不能拆分为小数。 4. 投资回报 = 投资金额 × 回报率。 现在请你帮助玩家设计一个最
华为OD刷题C卷 - 每日刷题 23（提取字符串中的最长表达式，模拟目录管理功能 - 完整实现）
2401_84585615的博客
06-11 679
Tree 类包含了目录树的数据结构和基本操作，如创建目录、切换目录和获取当前路径。目标是从一个给定的字符串中提取出最长的合法简单数学表达式，并计算该表达式的值。如果存在多个同样长度的合法表达式，则选择第一个出现的表达式进行计算。main 方法处理标准输入中的命令序列，并根据命令更新目录树的状态，最终输出最后一条命令的执行结果。如果有多个相同长度的合法表达式，选择第一个出现的表达式。表达式中操作符不能连续出现，例如"±-+1"是非法的。只包含0-9的数字和+、-、*三种运算符。表达式必须是最长的合法表达式。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 生成哈夫曼树(100分) - 三语言AC题解(Python/Java/Cpp)
最新发布
清隆学长的博客
06-15 112
LYA 是一名计算机专业的学生,最近她学习了哈夫曼编码。为了巩固知识,她决定写一个程序来生成哈夫曼树。 给定一个长度为 $n$ 的正整数数组,每个数字代表二叉树叶子节点的权值。请你帮助 LYA 生成一棵哈夫曼树,并将其按中序遍历的顺序输出。 为了保证输出的哈夫曼树唯一,需要满足以下条件: 1. 树中每个非叶子节点的权值等于其左右子节点权值之和。 2. 对于权值相同的两个节点,左子树的高度应小于等于右子树的高度。 3. 在满足上述条件的前提下,左子节点的权值应小于等于右子节点的权值。 ### 输
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 伐木工(200分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-09 295
🍭 大家好这里是，一枚热爱算法的程序员✨ 本系列打算持续跟新的三语言AC题解💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 396
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
[Vue-常见错误]浏览器显示Uncaught runtime errors
一个喜欢什么都研究一下的小小后端程序员
06-09 406
在vue.config.js中配置关闭Uncaught runtime errors显示。
JS中一个dom元素能绑定多少事件
ggq53219的博客
06-10 570
在JavaScript中，一个DOM元素可以绑定的事件数量并没有明确的限制，这主要取决于浏览器的实现和内存限制。然而，在实际应用中，为同一个DOM元素绑定过多的事件监听器可能会导致性能问题，尤其是在事件处理函数执行复杂操作的情况下。总之，虽然JavaScript中DOM元素可以绑定的事件数量没有明确的限制，但在实际应用中应注意避免过度绑定和优化事件处理函数，以确保良好的性能和用户体验。
华为od机试 - 没有回文串 满分
08-06
华为OD机试题目中的要求是找出一个没有回文串的字符串。所谓回文串，就是正着读和倒着读都一样的字符串。假设我们的输入字符串为s。 首先，我们可以通过遍历字符串s的所有子串来判断是否存在回文串。但是这种方法的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值