水明老师有一个字符串,但它只包含’1’,’2’,’0’,三种字符,水明老师可以交换任意相邻的0和1,也可以交换任意相邻的1和2。
例如,对于字符串“010210”,我们可以执行以下操作:
“010210”→“100210”;
“010210”→“001210”;
“010210”→“010120”;
“010210”→“010201”。
水明不能交换2和0,也不能对其有其他操作。
请问经过若干次操作后,能得到的字典序最小的字符串是什么。
水明老师有一个字符串,但它只包含’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)
输出一个字符串 – 水明可以通过使用操作得到的最小字典序字符串。
100210
001120