北京免费网站建设模板爱站网站长工具

题目描述

程序员输入程序出现差错时，可以采取以下的补救措施：按错了一个键时，可以补按一个退格符“#”，以表示前一个字符无效；发现当前一行有错，可以按一个退行符“@”，以表示“@”与它之前的字符全部无效。

输入格式

输入一行字符，个数不超过 100。

输出格式

输出一行字符，表示实际有效字符。

样例

输入数据 1

sdfosif@for(ii#=1,#; i<.#=8; i+++#);

Copy

输出数据 1

for(i=1; i<=8; i++);

代码（栈）

#include<bits/stdc++.h>
using namespace std;
stack<char>s;
string str;
char ans[150];
int main(){getline(cin,str);int len=str.size();for(int i=0;i<len;i++){switch(str[i]){case '#':if(!s.empty()) s.pop();break;case '@':while(!s.empty()) s.pop();break;default:s.push(str[i]);}}int l=s.size();for(int i=0;i<l;i++){ans[i]=s.top();s.pop();}for(int i=l-1;i>=0;i--){cout<<ans[i];}return 0;
}