华为OD机试 - 字符串筛选排序（JS）

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

题目描述

输入一个由N个大小写字母组成的字符串

按照ASCII码值从小到大进行排序

查找字符串中第K个最小ASCII码值的字母(k>=1)

输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)

k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引

如果有重复字母则输出字母的最小位置索引

输入描述

第一行输入一个由大小写字母组成的字符串

第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度

输出描述

输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引

k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引

如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引

用例

输入 AbCdeFG
3
输出 5
说明

根据ASCII码值排序，第三个ASCII码值的字母为F

F在字符串中位置索引为5(0为字符串的第一个字母位置索引)
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【免费题库】华为OD机试 - 字符串筛选排序（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串筛选排序（Java & JS & Python & C & C++）.html
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）.html
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 字符串拼接（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 字符串变换最小字符串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串变换最小字符串（Java & JS & Python & C & C++）.html
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 机场航班调度程序(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-10 307
在 𝑋 𝑋 XX 市机场，停放了多架飞机，每架飞机都有自己的航班号，例如 𝐶 𝐴 3385 CA3385， 𝐶 𝑍 6678 CZ6678， 𝑆 𝐶 6508 SC6508 等。航班号的前 2 2 个字符是航空公司的缩写，后 4 4 个数字代表航班信息。由于机场只有一条起飞跑道，调度员需要安排这些航班有序起飞。为了保证起飞的有序性，调度员需要先按照航空公司的缩写对所有航班进行排序，同一航空公司的航班再按照航班号的后 4 4
华为OD机考题HJ1 字符串最后一个单词的长度
磐门的博客
06-13 304
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 卢小姐的排队问题(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 298
LYA 的班级要进行一次班级活动，全班同学按照学号从小到大排成一列。但是卢小姐来晚了，没有来得及排队。现在卢小姐想知道，她应该插入到队列的哪个位置，才能保证队列仍然是按照学号从小到大排列的。请你帮助卢小姐找到她应该插入的位置。 ### 输入格式 第一行输入一个整数 $n$，表示已经排好队的同学人数。 第二行输入 $n$ 个整数，表示已经排好队的同学的学号，以空格分隔。 第三行输入一个整数 $m$，表示卢小姐的学号。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 最富裕的小家庭(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-10 380
### 问题描述 在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。 现给你一棵树，请计算出最富裕的小家庭的财富和。 ### 输入格式 第一行包含一个整数 $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 571
它提供了一个Java类Main，其中包含main方法和getResult方法，以及一个辅助方法dfs，用于计算将10名游戏爱好者分为两队时，两队实力差绝对值的最小值。通过遍历矩阵，更新每个数字的坐标范围。dfs方法是一个递归函数，用于生成10名参与者的所有可能组合，并计算每个组合的战斗力之和。最后，main方法遍历HashMap中的所有条目，计算每个数字所占的最大矩形面积，并找出所有矩形面积中的最大值。最后，getResult方法计算所有组合的战斗力之和与总战斗力之和的差异，并找出这些差异的最小值。
华为OD刷题C卷 - 每日刷题 21（按身高和体重排队，解密犯罪时间）
2401_84585615的博客
06-10 659
三段代码都展示了基本的排序和搜索算法思想：第一段和第二段代码通过自定义排序规则来解决学生的排序问题，其中第二段代码提供了一个更面向对象的解决方案；通过流排序，首先按身高升序排序，身高相同的情况下按体重升序排序，体重也相同的情况下按学生编号升序排序。数组进行排序，排序规则是：优先按身高升序、身高相同按体重升序、体重也相同的情况下按学生编号升序。方法，用于根据给定的时间字符串，找出所有可能的合法时间，并输出距离给定时间最近的下一个时间。方法，用于根据学生的身高和体重对学生进行排序，并输出排序后的学生编号。
【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 110
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 405
在vue.config.js中配置关闭Uncaught runtime errors显示。
JS中一个dom元素能绑定多少事件
ggq53219的博客
06-10 570
在JavaScript中，一个DOM元素可以绑定的事件数量并没有明确的限制，这主要取决于浏览器的实现和内存限制。然而，在实际应用中，为同一个DOM元素绑定过多的事件监听器可能会导致性能问题，尤其是在事件处理函数执行复杂操作的情况下。总之，虽然JavaScript中DOM元素可以绑定的事件数量没有明确的限制，但在实际应用中应注意避免过度绑定和优化事件处理函数，以确保良好的性能和用户体验。
华为od机试-字符串重新排列 js
05-01
字符串重新排列是一道比较基础的编程问题，主要考察对字符串的基本操作以及算法思维的理解。实现的思路可以分为以下几个步骤： 1. 统计字符串中每个字符出现的次数，可以用一个数组来记录。如果字符串中有多个相同的字符，数组中对应的元素值需要加上相应的次数。 2. 根据每个字符出现的次数，生成一个新的字符串。比如说原字符串为"hello"，那么新字符串的可能是"eolh"。这里需要注意的是，新字符串中相同的字符的顺序需要和原字符串中相同。 3. 需要考虑特殊情况，即原字符串中有空格或者特殊字符等，需要排除这些字符。 最后，我们来看一下具体的代码实现： ```js function rearrangeString(str) { // 统计每个字符出现的次数 const count = {}; for (let i = 0; i < str.length; i++) { const char = str[i]; if (/\w/.test(char)) { if (!count[char]) { count[char] = 1; } else { count[char]++; } } } // 生成新的字符串 let newStr = ''; Object.keys(count).sort((a, b) => count[b] - count[a]).forEach((char) => { newStr += char.repeat(count[char]); }); return newStr; } ``` 代码中，我们首先定义一个count对象用来存储每个字符出现的次数。对于字符串中的每个字符，我们使用正则表达式/\w/来判断是否为字母或数字，如果是再进行统计。统计完成后，我们使用Object.keys(count)来获取count对象的键组成的数组，再使用数组的sort方法来排序，使出现次数多的字符排在前面。最后，我们遍历排序后的数组，根据记录的出现次数，使用字符串的repeat方法来生成新字符串。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值