451. Sort Characters By Frequency

Ellis_hym

于 2016-11-17 10:35:13 发布

阅读量227

点赞数

分类专栏：笔试题目文章标签： leetcode

本文链接：https://blog.csdn.net/Ellis_hym/article/details/53196738

版权

笔试题目专栏收录该内容

37 篇文章 0 订阅

订阅专栏

Given a string, sort it in decreasing order based on the frequency of characters.
就是按频数来排序呗！！
我的做法是先写成字典，然后用sorted和zip函数一起对字典的value进行排序。

class Solution(object):
    def frequencySort(self, s):
        """
        :type s: str
        :rtype: str
        """
        d={}
        for i in s:
            d[i]=d.get(i,0)+1
        mylist=sorted(zip(d.values(),d.keys()),reverse=True)
        s=''
        for k in mylist:
            s+=k[1]*k[0]
        return s