小红拿到了一排格子,每个格子的背景是红色或者蓝色。
小红希望你将每个格子上填写一个小写字母,需要满足相同的字母的背景颜色是相同的。
小红希望最终出现次数最多的字母的出现次数尽可能小。你能帮帮她吗?
一个仅由字符'0'和'1'组成的字符串,长度不超过200000。字符串用于表示小红拿到的格子的颜色。第个字符为'0'代表第第
个格子为蓝色背景,字符'1'代表红色背景。
一个仅由小写字母构成的字符串,第个字符为第
个格子上填写的字母,请务必保证字符串是合法的。如果有多解,输出任意即可。
010
abc
'a'为蓝色,'b'为红色,'c'为蓝色。三种字母均只出现了一次
000000000000000000000000001
bbcdefghijklmnopqrstuvwxyza
我们这个填空方案中,两个'b'都是蓝色,符合题目要求。除了'b'出现2次以外,其余的字母均只出现了1次。
暂无题解