最新华为OD机试
2025华为od 机试2025B卷-华为机考OD2025年B卷
题目描述
给定一个字符串s,s包括以空格分隔的若干个单词,请对s进行如下处理后输出:
1、单词内部调整:对每个单词字母重新按字典序排序
2、单词间顺序调整:
- 统计每个单词出现的次数,并按次数降序排列
- 次数相同,按单词长度升序排列
- 次数和单词长度均相同,按字典升序排列
请输出处理后的字符串,每个单词以一个空格分隔
输入描述
一行字符串,每个字符取值范围:[a-zA-z0-9]以及空格,字符串长度范围:[1,1000]
输出描述
输出处理后的字符串,每个单词以一个空格分隔。
示例1
输入
This is an apple
输出
an is This aelpp
说明
示例2
输入
My sister is in the house not in the yard
输出
in in eht eht My is not adry ehosu eirsst
说明
解题思路
考察的是排序
- 对每个单词内部进行字典序排序
- 按照单词出现次数、单词长度、字典序升序排列
具体实现思路如下:
- 使用分割字符串,得到每个单词
- 对每个单词进行字典序排序,并存储到一个 List 中
- 统计每个单词出现的次数,并存储到一个 Map 中
- 使用 对 List 进行排序,排序规则如下:
- 次数不同,按照次数降序排列
- 次数相同,长度不同,按照长度升序排列
- 次数和长度都相同,按照字典序升序排列
- 输出处理后的字符串,每个单词以一个空格分隔
Java
import java.util