华为OD机试真题 Java 实现【字符串重新排序】【2023Q1 100分】

一、题目描述

给定一个字串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出：

1、单词内部调整

对每个单词字母重新按字典序排序。

2、单词间顺序调整:

1. 统计每个单词出现的次数，并按次数降序排列；
2. 次数相同时，按单词长度升序排列；
3. 次数和单词长度均相同时，按字典序升序排列。

请输出处理后的字符串，每个单词以一个空格分隔。

二、输入描述

行宁符串，每个宁符取值范围: [a-zA-Z0-9]以及空格，宁符串长度范围: [1,1000]。

三、输出描述

重新排序后的宁符串，每个单词间隔1个空格，且首属无空格。

四、解题思路

1. 首先，将输入的字符串按空格分割成单词数组；
2. 创建一个HashMap用于统计每个单词出现的次数；遍历单词数组，对每个单词进行字典序排序，并将排序后的单词作为键，出现次数作为值存入HashMap中；如果已经存在相同的键，则更新对应的值加1；
3. 将HashMap中的键值对转换为列表，以便排序；
4. 对列表进行排序，排序规则为：按照出现次数降序排列，如果次数相同，则按照单词长度升序排列，如果长