#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=2e5+5;
int n,k;
int a[N];
void solve(){
cin>>n>>k;
string s;
cin>>s;
s="l"+s+"r";
int l,r,mid;
for(int i=1;i<s.size()-1;i++){
if(s[i]=='I'){
mid=i;
l=i-1;
r=i+1;
break;
}
}
while(k--){
string op;
cin>>op;
if(op=="backspace"){
if(l>0&&s[l]=='('&&s[r]==')'){
l--;
r++;
}
else l--;
}
else{
if(r<s.size()-1) r++;
}
}
for(int i=1;i<=l;i++) cout<<s[i];
cout<<"I";
for(int i=r;i<s.size()-1;i++) cout<<s[i];
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int t=1;
// cin>>t;
while(t--) solve();
return 0;
}
小苯的IDE括号问题(easy)(字符串处理)---牛客小白月赛87
最新推荐文章于 2024-07-03 18:58:50 发布