#P1091. 2023.03.19-第一题-交换字符

2023.03.19-第一题-交换字符

题目内容

塔子哥是一个热爱破解密码的年轻人，他喜欢挑战各种难度的密码。有一天，他收到了一封神秘的邮件，邮件中只有一个由小写字母组成的字符串。他猜测这个字符串可能是某个密码的一部分，于是开始尝试将其解密。

他通过分析字符串的特征，发现这个字符串的字母顺序可能不太对，于是他决定进行一次交换相邻字母的操作，以使得字符串的字典序尽可能大。

请你输出最终生成的字符串。

输入描述

一个仅由小写字母组成的字符串，长度不小于 22 ，不超过 200000200000 。

输出描述

操作后的字符串。

样例

输入

ba

输出

ab

知识点:*****

查看知识点以及同类型题目

Statistics