题解 | 小红的排列构造②

#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    string s;
    cin>>s;
    vector<int> a;
    stack<int> st;
    for(int i=1;i<=n;i++){
        if(s[i-1]=='0'){
            st.push(i);
        }else{
            st.push(i);
            while(!st.empty()){
                a.push_back(st.top());
                st.pop();
            }
        }
    }
    if(a.size()!=n){
        cout<<-1;
    }else {
        for(int i:a)cout<<i<<' ';
    }
}