给定一个仅由小写字母组成的字符串,你需要对它执行恰好一次相邻字符交换操作:选择两个相邻位置的字符并交换它们。
在所有可能的一次交换方案中,请选择能够使得交换后字符串的字典序尽可能大的方案,并输出交换后得到的字符串。
保证字符串长度不少于 2,不超过 200000。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册