目标是把小写字母串重排,使连续子串 you 出现次数最多。
you 的最大个数等于 y、o、u 三者出现次数的最小值。you 依次写出,再把剩余字符任意拼在后面。这样不会破坏已经形成的 you,又能用尽全部字母。值班侧从线上日志里抽出一段仅含小写英文字母的关键词流水,准备交给关联分析模块。识别器只会捕获连续三个字符恰好为 you 的片段,并希望这类片段尽可能多,以便后续统计共现更稳。现在允许把整段流水任意重排,但不改变每个字母的出现次数。
请给出一种重排方案,使作为连续子串出现的 you 最多。若存在多种合法方案,输出任意一种即可。
约束:字符串长度不超过 100000,且仅由小写英文字母组成。
第一行包含一个仅由小写英文字母组成的字符串 s,其长度 n 满足 1≤n≤100000。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册