时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
薯队长写了一篇笔记草稿,请你帮忙输出最后内容。
1.输入字符包括,"(" , “)” 和 "<“和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容,任何字符都无效。 括号保证成对出现。
4.”<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响 。
输入描述:
输入一行字符串。长度<=10000.
输出描述:
输出一行字符串,表示最终的笔记内容。
输入例子1:
Corona(Trump)USA<<
输出例子1:
CoronaVirus
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int len = s.length();
stack<char>mystack;
string res = "";
for(int i=0;i<len;i++){
if(s[i]!=')'){
mystack.push(s[i]);
}else{
while(!mystack.empty()&&mystack.top()!='('){
mystack.pop();
}
if(mystack.top()=='('){
mystack.pop();
}
continue;
}
}
while(!mystack.empty()){
int k=0;
while(!mystack.empty()&&mystack.top()=='<'){
mystack.pop();
k++;
}
while(!mystack.empty()&&k--){
mystack.pop();
}
if(!mystack.empty()){
char tmp = mystack.top();
res = tmp + res;
mystack.pop();
}
}
cout<<res<<endl;
return 0;
}