UVa11988

Posted on In , Views:

題目:
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3139

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
using namespace std;
int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    string s;
    while(getline(cin, s)){
        list<char> l;
        auto it = l.begin();
        for(char c : s){
            if(c == '[') it = l.begin();
            else if(c == ']') it = l.end();
            else l.insert(it, c); // it will automaticly point to next after insertion, we don't need to manually add ++it
        }
        for(char c : l){
            cout << c;
        }
        cout << '\n';
    }
    return 0;
}