哈尔滨理工大学2016新生赛I题

这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例如，假设从终端接收了这样的两行字符：

Whil#lr#e(s#*s)

outcha@putchar(*s=#++)

则实际有效的是下列两行：

While(*s)

putchar(*s++)

请你编写一个程序，输出实际有效的字符串。

 

 第一行是一个整数T，表示测试数据组数。

    接下来每行为一个字符串（不含空格和任何空白），表示输入的原始字符串 

 

输出最终的正确字符串。

 

2

Whil#lr#e(s#*s)

outcha@putchar(*s=#++)

 

While(*s)

putchar(*s++) 

 

#include<fstream>
#include<cstdio>
#include<string>
#include <iostream>
using namespace std;

string s;
char a[5005];
int p;
int main()
{
    int T;
    scanf("%d", &T);
    while (T--) {
        int i,len;
        cin>>s;
        len=s.size();
        for(i=0;i<len;++i)
        {
            if(s[i]=='@')
                p=0;
            else if(s[i]=='#' && p>0)
                --p;
            else if(s[i]!='#')
                a[++p]=s[i];
        }
        for(i=1;i<=p;++i)
            cout<<a[i];
        cout<<'\n';
    }
    return 0;
}