给你一个三元字符串(它是一个只包含字符'0','1'和'2'的字符串)。
您可以交换任意两个相邻(连续)字符“0”和“1”(即将“01”替换为“10”或反之亦然)或任意两个相邻(连续)字符“1”和“2”(即将“12”替换为“21”或反之亦然)。
例如,对于字符串"010210",我们可以执行以下操作:
“010210”→“100210”;
“010210”→“001210”;
“010210”→“010120”;
“010210”→“010201”。
请注意,您不能交换“02”→“20”,反之亦然。除了上面描述的操作之外,您不能对给定的字符串执行任何其他操作。
您的任务是通过使用这些交换任意次数(可能为零次)来获得尽可能小的(按字典顺序)字符串。
规定:对于两个长度相等的字符串a和字符串b而言,如果存在某个位置i(1≤i≤|a|,其中|s|是字符串s的长度),使得对于每一个j<i都有aj=bj,并且ai<bi,则说明字符串a小于字符串b(按字典顺序)。