问题 5693 --字母出现的次数

5693: 字母出现的次数

题目描述

为了减少文件在网络上的传输时间和成本,需要对数据进行压缩。一个文本文件被压缩时,般会 采用下 面这种策略:出现次数多的字 符使用较短的编码,出现次数少的字符使用较长的编码,将传送的数据压缩成尽量少的位数。 现输人一个仅含有小写字母的字符串,输出字符串中各个字母及该字母出现的次数,并按出现次数由高到低排序,次数相同时按字母的字典顺序排列。

输入

一行,一个只含有小写字母的字符串,长度不超过255个字符。

输出

有若干行,每行由两部分组成:一个字母和该字母出现的次数,中间用冒号分隔。

样例输入输出

输入#1 复制
apple
输出#1 复制
p:2
a:1
e:1
l:1

提示

序号 标题 作者 发表时间 费用 订购数 操作