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

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;

int n,k,l,r;
string s;

void backspace_char(){
	if(l==-1) return;
	if(s[l]=='('&&s[r]==')'){
		l--;r++;
	}else{
		l--;
	}
	return;
}

void delete_char(){
	if(r==n) return;
	r++;
	return;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>k;
	cin>>s;
	
	string pos;
	
	for(int i=0;i<s.size();i++){
		if(s[i]=='I'){
			l=i-1,r=i+1;
			break;
		} 
	}
	
	for(int i=1;i<=k;i++){
		cin>>pos;
		if(pos=="backspace"){
			backspace_char();
		}else if(pos=="delete"){
			delete_char();
		}
	}
	
	for(int i=0;i<=l;i++){
		cout<<s[i];
	}
	cout<<"I";
	for(int i=r;i<s.size();i++){
		cout<<s[i];
	}
	cout<<endl;
    return 0;
}