【华为OD机试】字符串重新排列（c++&java&python）

字符串重新排列

给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出：
1、单词内部调整：对每个单词字母重新按字典序排序
2、单词间顺序调整：
1）统计每个单词出现的次数，并按次数降序排列2）次数相同，按单词长度升序排列
3）次数和单词长度均相同，按字典升序排列请输出处理后的字符串，每个单词以一个空格分隔。
输入描述：
一行字符串，每个字符取值范围：【a-ZA-Z0-9】以及空格，字符串长度范围：【1，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