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

#include <iostream>
#include <vector>
using namespace std;

int main() {
    // 要用巧劲，题目虽说删除，但我们根本不用删除这么麻烦，把那个下标的元素置为'0'即可
    int n, k;
    cin >> n >> k;
    vector<char> s(n);
    int pos = 0;
    for (int i = 0; i < n; i++) {
        cin >> s[i];
        if (s[i] == 'I') {
            pos = i;
        }
    }
    int r = pos+1, l = pos-1;
    
    // 难点：怎么判断l和r是否越界
    for (int i = 0; i < k; i++) {
        string str;
        cin >> str;
        if (str == "backspace") {
            if (r < n && l > -1 && s[l] == '(' && s[r] == ')') {
                // r和l不能越界
                s[l] = '0';
                s[r] = '0';
                l--;
                r++;
            }
            else if(l > -1){ // l不能越界
                s[l] = '0';
                l--;
            }
        }
        else if (str == "delete" && r < n) {
            s[r] = '0';
            r++;
        } 
    }
    for (int i = 0; i < n; i++) {
        if (s[i] != '0') {
            cout << s[i];
        }
    }
    return 0;
}