題目

給定一個字符串，請將字符串里的字符按照出現(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’被認為是兩種不同的字符。
來源：力扣（LeetCode）

解題思路

??一個簡單的思路，將字符的頻率進行從高到低的排序，然后按照頻率高低還原新的字符串。

class Solution:def frequencySort(self, s: str) -> str:alpha=Counter(s)item=sorted(alpha.items(),key=lambda x:-x[1]) #頻率排序temp=''for i,j in item: #還原成新的字符串temp+=i*jreturn temp

總結(jié)

以上是生活随笔為你收集整理的LeetCode中等题之根据字符出现频率排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。