字符串重新排序

题目描述

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

1. 单词内部调整：对每个单词字母重新按字典序排序；
2. 单词间顺序调整：
   1. 统计每个单词出现的次数，并按次数降序排列；
   2. 次数相同时，按单词长度升序排列；
   3. 次数和单词长度均相同时，按字典序升序排列。

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

输入描述

一行字符串，每个字符取值范围：[a-z, A-Z, 0-9] 以及空格" "，字符串长度范围：[1, 1000]

输出描述,

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

示例一

输入

This is an apple

输出

an is This aelpp

from collections import Counter

lst = input().split()
n = len(lst)
new_lst = ["".join(sorted(word)) for word in lst]
cnt = Counter(new_lst)
new_lst.sort(key = lambda x: (-cnt[x], len(x), x))
print(" ".join(new_lst))