Minimum Ternary String(思维)

Minimum Ternary String

题意：

给你一个字符串由012三种字符组成，其中只有相邻的01两种字符可以交换，相邻的12两种字符可以交换，问可以得到的字典序最小字符串是什么

分析：

观察交换规则我们发现，01可以交换，12可以交换，那么1字符作为一个承上启下的字符，他可以在整个字符串中任意滑动，因此字符串中的所有的1必须都连续的摆放在第一个2的前面，而第一个2前面的0毫无疑问连续的放在最前面，而第一个2后面的0，因为被2挡住，无论如何都不可能越过前面的2，故从第一个2开始后面的0和2相对顺序不变，因此我们只需要统计出第一个2前面的0有多少个，所有1有多少个，第一个2的位置，输出时，先输出第一个2前面的所有0，再输出所有1，然后从第一个2的位置开始往后遍历只输出0和2.

真的是一道好思维题
code：

#include <iostream>
using namespace std;
int main(){
    string s;
    cin >> s;
    int flag = 0;
    int pos;
    int num1 = 0;
    int num0 = 0;
    for(int i = 0; i < s.length(); i++){
        if(flag == 0 && s[i] == '2'){
            flag = 1;
            pos = i;
        }
        if(s[i] == '1') num1++;
        if(flag == 0 && s[i] == '0') num0++;
    }
    for(int i = 0; i < num0; i++){
        cout << "0";
    }
    for(int i = 0; i < num1; i++){
        cout << "1";
    }
    for(int i = pos; i < s.length(); i++){
        if(s[i] == '1') continue;
        cout << s[i];
    }
    cout << endl;
    return 0;
}