void solve(){
int n,m;cin>>n>>m;
string s;cin>>s;s="!"+s;
int p=s.find('I');
int l=p-1,r=p+1;
for(int i=1;i<=m;i++){
string op;cin>>op;
if(op=="backspace"){
if(l>=1&&r<=n&&s[l]=='('&&s[r]==')')l--,r++;
else l--;
}else r++;
}
for(int i=1;i<=l;i++)cout<<s[i];
cout<<s[p];
for(int i=r;i<=n;i++)cout<<s[i];
cout<<endl;
}
将字符串分为[1,l], [I,I], [r,n] 三个部分,按题意移动l 和 r即可

京公网安备 11010502036488号