CF1009B Minimum Ternary String
题目描述
给定一个由 '0', '1', '2' 组成的字符串 $S$ 。可以交换相邻'0', '1'或'1', '2'的位置（例如：'12' - '21' $\;$ '01' - '10'）请输出原字符串经过任意转换后字典序最小的字符串。原字符串长度不超过 $10^5$ 。
输入格式
字符串 $S$
输出格式
转化后字典序最小的字符串
Translated by @ZCDHJ