题解 | #字符统计#

字符统计

http://www.nowcoder.com/practice/c1f9561de1e240099bdb904765da9ad0

利用了python sorted函数的稳定性,即不改变排序前列表中元素本来的顺序

string=input()
uniq=[]
for i in string:
    if i not in uniq:
        uniq.append(i)
uniq.sort()
times=[]
for i in uniq:
    times.append(string.count(i))
ans=[]
for i in range(len(uniq)):
    ans.append((uniq[i],times[i]))
ans=sorted(ans,key=lambda x:x[1],reverse=1)
ansstirng=''
for i in ans:
    ansstirng+=i[0]
print(ansstirng)

全部评论

相关推荐

不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务