题解 | 小苯的IDE括号问题（easy）

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

int main() {
    int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    deque<char> q;
    deque<char> p;
    int f = n;
    for (int i = 0; i < n; i++) {
        if (s[i] == 'I') f = i;
        if (i < f) {
            q.push_back(s[i]);
        }
        if (i > f) {
            p.push_back(s[i]);
        }
    }
    for (int i = 0; i < k; i++) {
        string x;
        cin >> x;
        if (x == "backspace") {
            if (q.size()) {
                if (q.back() == '(' && p.size() && p.front() == ')') {
                    q.pop_back();
                    p.pop_front();
                } else {
                    q.pop_back();
                }
            }

        } else if(p.size()){
            p.pop_front();
        }
    }
    for (char x : q) {
        cout << x;
    }
    cout << 'I';
    for (char x : p) {
        cout << x;
    }
}
// 64 位输出请用 printf("%lld")