【华为OD机试真题】字符串重新排列（C++&java&python）满分 详细代码注释 代码解读

字符串重新排序

知识点排序数组
时间限制: 1s 空间限制: 256MB 限定语言:不限

题目描述:

给定一个字符串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出:
1、单词内部调整:对每个单词字母重新按字典序排序;
2、单词间顺序调整
1)统计每个单词出现的次数，并按次数降序排列;
2) 次数相同时，按单词长度升序排列;
3)次数和单词长度均相同时，按字典序升序排列请输出处理后的字符串，每个单词以一个空格分隔。

输入描述:

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

输出描述:

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

示例1

输入:

This is an apple

输出:

an is This aelpp

示例2

输入:

My sister is in the house not in the yard