【免费题库】华为OD机试C卷 - 字符串排序（Java 代码＋解析）

已于 2024-05-14 11:07:23 修改
阅读量3.1k 收藏
点赞数
文章标签： 华为od c语言 java
于 2024-04-17 13:39:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66793065/article/details/137869859
版权
该博客详细介绍了华为在线开发者（OD）机试C卷中的一道字符串排序题目，提供了Java解题思路及完整代码。根据规则，排序时忽略大小写，以字母顺序为基准，短单词优先于长单词的开头部分相同的单词，并且只输出大小写不同的相同单词一次。博主给出了解题步骤和示例输入输出，帮助读者理解并解决此问题。
摘要由CSDN通过智能技术生成

文章目录

题目描述

排序规则：

单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。
当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。
字母大小写不同的相同单词，只输出一次。

输入描述

无

输出描述

无

用例

输入 Hello hello world
输出 Hello world
说明 无
输入 i LOVE Cc I love CC Hello Hel Hellow
输出 Cc Hel Hello Hellow i LOVE
说明 无

解题思路：

  1. 首先将输入的字符串按照空格进行分割，得到一个单词数组。
  2. 对单词数组进行排序，排序规则为题目描述中的排序规则。
  3. 遍历排序后的单词数组，对于大小写不同的相同单词，只输出一次。
  4. 将最终的结果用空格连接起来
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【免费题库】华为OD机试C卷 - 字符串筛选排序（Java 代码＋解析）
m0_66793065的博客
04-17 57
题目描述 输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引 ## 输入描述 第一行输入一个由大小写字母组成的字符串 第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度 ## 输出描述 输出字符串中第k个最小ASCII码值的字母所在字
【免费题库】华为OD机试C卷 - 英文输入法（Java 代码＋解析）
m0_66793065的博客
04-14 1743
题目描述 主管期望你来实现英文输入法单词联想功能。 需求如下： 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列， 如果联想不到，请输出用户输入的单词前缀。 注意： 英文单词联想时，区分大小写 缩略形式如”don’t”，判定为两个单词，”don”和”t” 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号 ## 输入描述 输入为两行。 首行输入一段由英文单词word和标点符号组成的语句str； 接下来一行为一个英文单词前缀pre。 0
【免费题库】华为OD机试C卷 - 数字排列（Java 代码＋解析）
m0_66793065的博客
04-20 2436
题目描述 小明负责公司年会，想出一个趣味游戏： 屏幕给出 1 ~ 9 中任意 4 个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字，其中 N 为给出数字中最大的（如果不到这么多数字则给出最后一个即可）。 注意： 2 可以当作 5 来使用，5 也可以当作 2 来使用进行数字拼接，且屏幕不能同时给出 2 和 5； 6 可以当作 9 来使用，9 也可以当作 6 来使用进行数字拼接，且屏幕不能同时给出 6 和 9。 如给出：1，4，8，7，则可以拼接的数字为： 1，
【免费题库】华为OD机试C卷 - 字符统计及重排（Java 代码＋解析）
m0_66793065的博客
04-17 3156
题目描述 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数， 并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。 如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。 ## 输入描述 输入一行，为一个仅包含字母的字符串。 ## 输出描述 按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号； 字母和次数间用英文冒号分隔。 ## 用例 输入 xyxyXX 输出 x:2;y:2;X:2; 说明 每个字符出现的个数
【免费题库】华为OD机试C卷 - 字符串比较（Java 代码＋解析）
m0_66793065的博客
04-22 2842
题目描述 给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度： 该连续子串在A和B中的位置和长度均相同。 该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。 ## 输入描述 输入为三行： 第一行为字符串A，仅包含小写字符，1
【免费题库】华为OD机试C卷 - 打印任务排序（Java 代码＋解析）
m0_66793065的博客
04-18 3232
题目描述 某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A， 然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。 请编写一个程序，根据输入的打印队列，输出实际的打印顺序。 ## 输入描述 输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是1~9。 ## 输出描述 输出一行，为每个任务的打印顺序，打印顺序从0开始，用逗号隔
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
【免费题库】华为OD机试C卷 - 快递运输（Java 代码＋解析）
m0_66793065的博客
04-12 1459
题目描述 一辆运送快递的货车，运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。 注：快递的体积不受限制，快递数最多1000个，货车载重最大50000 ## 输入描述 第一行输入每个快递的重量，用英文逗号隔开，如 5,10,2,11 第二行输入货车的载重量，如 20 ## 输出描述 输出最多能装多少个快递，如 3 备注 不需要考虑异常输入 ## 用例
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4173
## 题目描述 给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序 2、单词间顺序调整： 1）统计每个单词出现的次数，并按次数降序排列 2）次数相同，按单词长度升序排列 3）次数和单词长度均相同，按字典升序排列 请输出处理后的字符串，每个单词以一个空格分隔。 ## 输入描述 一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000] ## 输出描述 输出处理后的字符串，每个单词以一个
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）
m0_66793065的博客
03-29 1843
## 题目描述 排序规则： 单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。 当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。 字母大小写不同的相同单词，只输出一次。 ## 用例1 输入 Hello hello world 输出 Hello world 用例2 输入 i LOVE Cc I l
华为OD机试 - 字符串排序（Java题解）
算法大师！
11-20 42
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。
华为OD机试C卷-- 字符串排序（Java & JS & Python）
wbajsjhhhhh的博客
05-30 3320
排序规则： - 单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。 - 当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。 - 字母大小写不同的相同单词，只输出一次。
【免费题库】华为OD机试C卷 - 字符串序列判定（Java 代码＋解析）
m0_66793065的博客
04-17 3145
题目描述 输入两个字符串 S 和 L ，都只包含英文小写字母。S长度 ≤ 100，L长度 ≤ 500,000。判定S是否是L的有效子串。 判定规则：S 中的每个字符在 L 中都能找到（可以不连续），且 S 在Ｌ中字符的前后顺序与 S 中顺序要保持一致。（例如，S = ”ace” 是 L= ”abcde” 的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e） ## 输入描述 输入两个字符串 S 和 L，都只包含英文小写字母。S长度 ≤ 100，L长度 ≤ 500,000。
华为OD机试D卷C卷 - 字符串筛选排序（Java题解）
算法大师！
12-28 449
输入一个由N个大小写字母组成的字符串 按照ASCII码值从小到大进行排序 查找字符串中第K个最小ASCII码值的字母(k>=1) 输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0) k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引 如果有重复字母则输出字母的最小位置索引
华为OD技术一面手撕题
u014381782的博客
11-07 260
该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。返回一个表示表达式值的整数。这道题主要还是用到了栈的处理方法。
C语言-详细讲解-洛谷P1075 [NOIP2012 普及组] 质因数分解
2402_86955314的博客
11-06 349
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。
JAVA-01-变量
最新发布
LJH_laura_li的博客
11-08 316
在方法、构造函数或块内部定义的变量。
基于 SpringBoot 实现QQ邮箱验证码注册功能
2301_79201049的博客
11-06 630
找到并开通以下的邮件协议服务，而且服务开启也较为简单，需要我们发送一个短信到指定的号码，开启后平台会提供一个授权码，一定要记住这个授权码，发邮件的时候需要这个。host 是根据服务主机区分，网易邮箱是 smtp.163.com, qq邮箱是 smtp.qq.com。其中的 username 是你第一步中操作的邮箱账号，nickname 是接收者收到邮件中显示的发件人。发送邮件的核心依赖是 mail ，由于该项目还涉及其他依赖就全都导进来了。（1）首先打开QQ邮箱，点击设置并来到账号页面。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值