编程题
### 问题描述 在神秘的数字王国里,居民们热衷于一个奇特的数字游戏。游戏规则如下:给定一个奇怪的数字,你可以进行一次交换,也可以进行两次交换,当然如果这个奇怪书已经是最小的数,也可以选择不交换,但是只能将数字中的相邻两位进行调换。你的目标是通过这次交换,得到一个尽可能小的数字。 ### 输入格式 一个神秘的奇怪数字 $n$ ($0 \leq n \leq 10^{10^3}$)。 ### 输出格式 一个整数,表示在交换后得到的最小奇怪数字。(如果最小奇怪数的最高位以 $0$ 开头,那么再输出时不输出 $0$) ### 样例输入 ```text 87521 ``` ### 样例输出 ```text 58721 ``` ### 说明 在第一个样例中,通过交换数字 $5$ 和 $7$,再交换 $5$ 和 $8$,我们得到了 $58721$,这是最小的奇怪数字。 ### 评测数据规模 对于 $50\%$ 的评测数据,$1 \leq n \leq 10^2$。 对于 $100\%$ 的评测数据,$1 \leq n \leq 10^{10^3}$。
查看答案
赣ICP备20007335号-2