输入包含若干行。第一行两个数字 ,分别表示括号串的长度和操作次数。第二行输入一行字符串表示题目所述的括号串,保证字符串仅含有:"(, ), I"(大写的字母 i )三种字符之一,且 I 字符出现且仅出现一次。。接下来 行,每行输入一个字符串代表删除操作,保证字符串一定是: 或 。
输出包含一行一个字符串,表示括号串最终的样子。
10 3 ((()(I))(( backspace backspace delete
(((I((
5 3 ((I)) backspace backspace delete
I
显然括号都被删除完了。
如果无法理解题意,可以用键盘在右侧编辑器界面进行验证。