通过给出的字符串可以计算得到每一个字符的数量,那么"you"重排之后可以出现的最大次数其实就是'y','o','u'的数量的最小值。
得到"you"出现的最大数量之后,由于不需要注重顺序,把对应数量的"you"先打印,剩下的字符再后面打印即可。
Java
小红拿到了一个字符串,他想重排这个字符串后,使得该字符串包含尽可能多的“you”连续子串。你能帮帮他吗?
一个仅包含小写字母的字符串,长度不超过1e5
重排后的字符串,多解时任意输出
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
yyoouuuu
输出
uyouyouu