【小红书2020校招Android方向笔试题卷三】- 笔记草稿

题目：
[编程题]笔记草稿
时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

薯队长写了一篇笔记草稿，请你帮忙输出最后内容。
1.输入字符包括，"(" , “)” 和 "<“和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容，任何字符都无效。 括号保证成对出现。
4.”<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响 。

输入描述:
输入一行字符串。长度<=10000.

输出描述:
输出一行字符串，表示最终的笔记内容。

输入例子1:
Corona(Trump)USA<<<Virus

输出例子1:
CoronaVirus

说明：
用栈存储字符，遇到右括号则出栈一个左括号，遇到小于号出栈一个字符，其他字符都直接入栈。

代码：

#include<bits/stdc++.h>
using namespace std;
stack<char> s;
int main(){
    
    
	char ch;
	char a[1005],t=0;
	string str;
	getline(cin,str);
	for(int i=0;i<str.length();i++){
    
    
		ch=str[i];
		if(ch==')'){
    
    
			while(true){
    
    
				if(s.top()=='('){
    
    
					s.pop();
					break;
				}
				s.pop();
			}	
		}else if(ch=='<'){
    
    
			if(!s.empty()){
    
    
				s.pop();
			}
		}else{
    
    
			s.push(ch);
		}
	}
	while(!s.empty()){
    
    
		char c=s.top();
		a[t++]=c;
		s.pop();
	}
	for(int i=t-1;i>=0;i--){
    
    
		cout<<a[i];
	}
	return 0;
}