首页 > 试题广场 >

小红的字母填写

[编程题]小红的字母填写
  • 热度指数:406 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一排格子,每个格子的背景是红色或者蓝色。
小红希望你将每个格子上填写一个小写字母,需要满足相同的字母的背景颜色是相同的。
小红希望最终出现次数最多的字母的出现次数尽可能小。你能帮帮她吗?

输入描述:
一个仅由字符'0'和'1'组成的字符串,长度不超过200000。
字符串用于表示小红拿到的格子的颜色。第i个字符为'0'代表第i个格子为蓝色背景,字符'1'代表红色背景。


输出描述:
一个仅由小写字母构成的字符串,i个字符为i个格子上填写的字母,请务必保证字符串是合法的如果有多解,输出任意即可。
示例1

输入

010

输出

abc

说明

'a'为蓝色,'b'为红色,'c'为蓝色。三种字母均只出现了一次
示例2

输入

000000000000000000000000001

输出

bbcdefghijklmnopqrstuvwxyza

说明

我们这个填空方案中,两个'b'都是蓝色,符合题目要求。除了'b'出现2次以外,其余的字母均只出现了1次。