问题2908--Diana压缩算法

2908: Diana压缩算法

时间限制: 1 Sec  内存限制: 128 MB
提交: 356  解决: 56
[状态] [讨论版] [提交] [命题人:]
题目描述
王嘉然在摸鱼时想出了一个01串的压缩算法,该算法如下:

首先将01串切分,相邻三个一组(比如一个长度为6的01串,切分后前三个一组,后三个一组),之后,使每个组对应一个小写字母,要求内容相同的组所对应的字母相同,把每个组都替换为相对应的字母,并且替换后得到的字符串字典序最小。

但是大聪明杜向晚显然没有理解这个算法,她需要一个人帮她完成01串的压缩。
输入
第一行一个整数n(n <= 105)


第二行输入一个字符串s,|s| = 3 * n
输出
输出一个字典序最小的字符串
样例输入 Copy
3
010000010
样例输出 Copy
aba
提示
为使字典序最小,把010对应a,000对应b。