題目鏈接
難度:中等 ??????類型: 哈希
給定一個字符串,請將字符串里的字符按照出現(xiàn)的頻率降序排列。
示例1
輸入:
"tree"
輸出:
"eert"
解釋:
'e'出現(xiàn)兩次亡嫌,'r'和't'都只出現(xiàn)一次嗅榕。
因此'e'必須出現(xiàn)在'r'和't'之前。此外短纵,"eetr"也是一個有效的答案。
示例2
輸入:
"cccaaa"
輸出:
"cccaaa"
解釋:
'c'和'a'都出現(xiàn)三次。此外畅涂,"aaaccc"也是有效的答案。
注意"cacaca"是不正確的道川,因為相同的字母必須放在一起午衰。
示例3
輸入:
"Aabb"
輸出:
"bbAa
解釋:
此外立宜,"bbaA"也是一個有效的答案,但"Aabb"是不正確的臊岸。
注意'A'和'a'被認(rèn)為是兩種不同的字符橙数。
解題思路
用字典統(tǒng)計字符出現(xiàn)的頻率,按照頻率排序帅戒,再按順序拼接
代碼實現(xiàn)
from collections import Counter
class Solution:
def frequencySort(self, s: str) -> str:
d = Counter(s)
res = sorted(d, key = d.get, reverse=True)
return ''.join([x*d[x] for x in res])