2024最新华为OD机试试题库全 -【字符串筛选排序】- C卷

最新推荐文章于 2024-10-09 11:13:12 发布
最新推荐文章于 2024-10-09 11:13:12 发布
阅读量111 收藏
点赞数 4
分类专栏： 华为OD试题练习A+B+C卷 文章标签： 华为od java python c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pitbulline/article/details/136924063
版权
本文提供了一道华为OD机试题，要求输入一个字符串并按ASCII值排序，然后找到第k个最小ASCII码值的字母在字符串中的位置。解题思路包括字符串排序，处理重复字符，以及在不同编程语言（Java、Python、C++）中的实现代码。
摘要由CSDN通过智能技术生成

1. 🌈题目详情

1.1 ⚠️题目

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

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

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

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

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

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

1.2 🔣输入要求

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

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

1.3 ℹ️输出要求

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

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

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

1.4 ✍测试用例

  • 用例1

输入
AbCdeFG
3
输出
5
说明
根据ASCII码值排序，第三个ASCII码

了解本专栏 订阅专栏 解锁全文
算法小叮当
关注
专栏目录
订阅专栏
2024最新华为OD机试试题库全 -【找单词】- C卷
pitbulline的博客
04-28 1771
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。2.同一个单元格内的字母不允许被重复使用。3.假定在数组中最多只存在一个可能的匹配。
2024最新华为OD机试试题库全 -【数的分解】- C卷
pitbulline的博客
03-31 1616
给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。
2024最新华为OD机试试题库全 -【字符串变换的最小字符串】- C卷
pitbulline的博客
03-20 343
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。
2024最新华为OD机试试题库全 -【二叉树计算】- C卷
pitbulline的博客
03-28 455
给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。
2024最新华为OD机试试题库全 -【字符串序列判定】- C卷
pitbulline的博客
03-22 136
输入两个字符串S和L，都只包含英文小写字母。S长度
2024最新华为OD机试试题库全 -【第k个排列】- C卷
pitbulline的博客
01-15 631
给定参数n，从1到n会有n1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况，并一一标记，当n=3给定n和k，返回第k个排列。
2024最新华为OD机试试题库全 -【火星人字符串】- C卷
pitbulline的博客
02-27 232
已经火星人使用的运算符号为# $其与地球人的等价公式如下地球人公式按照c语言规则进行计算火星人公式中$符优先级高于#相同的运算符按从左到右的顺序运算。
2024最新华为OD机试试题库全 -【分割均衡串】- C卷
pitbulline的博客
02-05 147
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的 X 和 Y 两种字符。
2024最新华为OD机试试题库全 -【机场航班调度程序】- C卷
pitbulline的博客
01-31 255
XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 754
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
Scrum实战中遇到的问题与解决方法
tonyli288的专栏
10-08 677
与产品负责人合作，制定明确的优先级评估标准，按软件的性质分四类（现有应用的BUG、现有应用的扩展、新应用、基础应用）分别定义，如现有应用的BUG，应从影响业务的性质、面积等来定义优先级，并适度调高；然而，通过深入理解Scrum理念、持续改进流程、加强团队沟通与协作，团队可以有效地克服这些困难，提高项目的成功率。然而，在实际应用过程中，团队常常会遇到各种挑战和问题。产品待办事项（Product Backlog）中的任务优先级不明确，导致团队在Sprint中无法专注于最重要的任务，影响项目进度和质量。
C++学习笔记----8、掌握类与对象（四）---- 不同类型的数据成员（1）
weixin_71738303的博客
10-05 931
c++对于数据成员给了你许多选项。除了在类中声明简单的数据成员，可以生成静态数据成员供所有类的对象共享，const成员，引用成员，reference-to-const成员，等等。本节我们解释一下这些不同类型的数据成员的细节。
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 1221
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
JDK1.0主要特性
FoolRabbit的专栏
10-06 363
JDK1.0主要特性。
字符函数和字符串函数和内存函数
Java_fenxiang的博客
10-05 705
strtok函数原型与功能概述在 C 语言中，strtok函数的原型为char *strtok(char *str, const char *delim)。它的主要功能是将字符串str按照delim中指定的分隔符进行分割，返回被分割出来的子字符串。工作原理首次调用：当第一次调用strtok时，需要将待分割的字符串str作为...
Java中的break、continue和return语句
weixin_73230994的博客
10-05 375
break语句用于终止某个语句块的执行，一般使用在switch或者循环【for, while ,do-while】（提前退出或结束循环不是终止程序）1.continue语句用于结束本次循环，继续执行下一次循环2.continue语句出现在多层嵌套的循环语句体中时，可以通过标签指明要跳过的是哪一层循环，这个和前面的标签的使用规则一样。
Netty 相比原生IO模型的优势
最新发布
lssffy的博客
10-09 349
Java提供了多种I/O模型，每种模型都有其适用的场景和特点，随着网络应用需求的变化，I/O模型也在不断发展。阻塞I/O（BIO，Blocking I/O）传统的I/O模型，使用简单，但每次I/O操作都会阻塞线程。每个请求需要独立的线程来处理，这在并发请求较少时问题不大，但在高并发情况下，线程资源将成为瓶颈。非阻塞I/O（NIO，Non-Blocking I/O）引入了多路复用技术，一个线程可以处理多个连接，避免了BIO中每个连接占用一个线程的问题。通过Selector。
11.2 Linux_线程_同步与互斥
Fresh_man111的博客
10-03 195
同一时刻只允许一个任务访问的共享资源。比如写入文件，就是一个临界资源，当写入文件时，不允许两个任务同时往里面写。如果A写入abc，B写入def，同时写的情况下文件中的值不一定为abcdef，这时就需要在某一时刻只允许A写入abc，在另一时刻只允许B写入def。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法小叮当

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

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

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

打赏作者

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

抵扣说明：

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

余额充值