题目描述
王嘉然在摸鱼时想出了一个01串的压缩算法,该算法如下:
首先将01串切分,相邻三个一组(比如一个长度为6的01串,切分后前三个一组,后三个一组),之后,使每个组对应一个小写字母,要求内容相同的组所对应的字母相同,把每个组都替换为相对应的字母,并且替换后得到的字符串字典序最小。
但是大聪明杜向晚显然没有理解这个算法,她需要一个人帮她完成01串的压缩。
输入
第一行一个整数n(n <= 105)
第二行输入一个字符串s,|s| = 3 * n
提示
为使字典序最小,把010对应a,000对应b。