问题 2129 --普及模拟赛6-C

2129: 普及模拟赛6-C

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 13
[提交][状态][命题人:]

题目描述

水明老师有一个字符串,但它只包含’1’,’2’,’0’,三种字符,水明老师可以交换任意相邻的0和1,也可以交换任意相邻的1和2。

例如,对于字符串“010210”,我们可以执行以下操作:

“010210”→“100210”;

“010210”→“001210”;

“010210”→“010120”;

“010210”→“010201”。

水明不能交换2和0,也不能对其有其他操作。

请问经过若干次操作后,能得到的字典序最小的字符串是什么。

输入

第一行是字符串s,其中只包含字符'0','1'和'2',其长度为L(1<=L<=100,000)

输出

输出一个字符串 水明可以通过使用操作得到的最小字典序字符串。

样例输入
Copy
100210
样例输出
Copy
001120

提示

来源

 

[提交][状态]