【华为OD机试真题】7、字符串筛选排序 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）

最新推荐文章于 2024-09-27 19:15:27 发布
置顶 最新推荐文章于 2024-09-27 19:15:27 发布
阅读量407 收藏 2
点赞数 2
文章标签： c语言 c++ 华为OD机试真题 java javascript python 字符串筛选排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/131859811
版权
博客分享了华为在线测评（OD）的一道真题，涉及C、C++、Java、Python和JavaScript五种语言的解题思路和代码。题目要求对输入字符串按ASCII码值排序，找出第k小的字母在原字符串中的位置，若k超过字符串长度则返回最大ASCII码字母的位置。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页：鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用C、C++、JS、Java、Python五种语言进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题，欢迎大家订阅学习

一、题目

🎃题目描述

输入一个由N个大小写字母组成的字符串
按照ASCII码值从小到大进行排序
查找字符串中第K个最小ASCII码值的字母(k>=1)
输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引
如果有重复字母则输出字母的最小位置索引

🎃输入输出

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

了解本专栏 订阅专栏 解锁全文
鲨鱼狼臧
关注
专栏目录
订阅专栏
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试真题】10、最大时间 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-09 2905
给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
热门推荐
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题】15、数组拼接 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-09 1万+
现在有多组整数数组，需要将它们合并成一个新的数组。   合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行
【华为OD机试真题】134、挑选字符串 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-15 690
>给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母， B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B >  挑选规则如下： >  1、同一个位置的字母只能挑选一次 >  2、被挑选字母的相对先后顺序不能被改变 >  3、求最多可以同时从A中挑选多少组能组成B的字符串
【华为OD机试真题】25、考勤信息 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-09 3326
公司用一个字符串来表示员工的出勤信息 absent：缺勤 late：迟到 leaveearly：早退 present：正常上班 现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下： 缺勤不超过一次； 没有连续的迟到/早退； 任意连续7次考勤，缺勤/迟到/早退不超过3次
【华为OD机试真题】185、递增字符串 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-17 1514
>定义字符串完全由'A'和'B'组成，当然也可以全是'A'或全是"B'；如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串 >  给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的'A修改成B'，也可以将任何的'B修改成A'，求可以使s满足严格递增的最小修改次数 >  0 < s的长度< 100000。
【华为OD机试真题】4、字符统计及重排 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
07-15 1万+
二、代码与思路参考 🎈C语言思路 1、定义了一个结构体 LetterCount，用于存储字母和对应的出现次数2、定义了一个比较函数 compare，用于排序字母出现次数。首先比较次数，如果次数不同，则按照次数从大到小排序；如果次数相同，则按照字母的自然顺序排序3、定义了函数 countLetters，用于统计字符串中各个字母的出现次数并排序4、在 countLetters 函数中，首先创建了一个长度为52的 LetterCount 数组，用于存储字母出现次数。其中，前26个元素用于存储小写字母的出现次
【华为OD机试真题】32、字符串变换最小字符串 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
鲨鱼狼臧的博客
07-25 526
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。   变换规则：交换字符串中任意两个不同位置的字符
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 3万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
思维+贪心，CF 1210B - Marcin and Training Camp
EQUINOX1的博客
09-27 201
然后遍历剩下的数字 x，如果集合中存在某个数字y 满足 x & y = x，我们就把x 拿进集合。所以，我们先将所有 出现次数大于1 的数拿进集合（升序排序，去重即可）考虑一个数 x 不会比集合内所有数都强，可以注意到什么？否则，x 和 每个数相比总有对方没有的，那么就没办法了。时间复杂度： O(nlogn)空间复杂度：O(n)一定有一个数 y 满足 x & y = x。
C语言-进程
最新发布
2301_76460223的博客
09-27 555
在 C 语言中，进程通常被认为是一个正在执行的程序的实例。从操作系统的角度来看，进程包含了程序的代码、数据、堆、栈以及各种系统资源（如文件描述符、信号处理等）。每个进程都在自己独立的内存空间中运行，与其他进程相互隔离，以确保安全性和稳定性。在 C 语言编程中，可以通过系统调用和库函数来操作进程。例如，可以使用fork系统调用创建一个新的进程，新创建的子进程会继承父进程的一部分资源，但拥有独立的内存空间和运行状态。
RP2040 C SDK GPIO和IRQ 唤醒功能使用
perseverance51博客
09-22 966
RP2040 C SDK GPIO和IRQ 唤醒功能使用
C语言 | Leetcode C语言题解之第438题找到字符串中所有字母异位词
m0_59237910的博客
09-27 256
C语言 | Leetcode C语言题解之第438题找到字符串中所有字母异位词
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 975
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
【C++】拆分详解 - string类
bubble_shadow的博客
09-23 993
string类的文档介绍注：此处及下文部分，蓝色下划线标识文本均为超链接，点击即可跳转字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。
pyqt瀑布流布局
weixin_54217201的博客
09-21 475
最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 352
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
ubuntu22上C/C++程序使用weston+wayland+OpenGLES渲染
Flying_Motor的博客
09-27 226
一，安装依赖软件：sudo apt install zlib1g-dev libssl-dev libgles2-mesa-dev libsystemd-dev libpng-dev libglib2.0-dev libwayland-dev weston libweston-9-dev。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲨鱼狼臧

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

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

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

打赏作者

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

抵扣说明：

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

余额充值