05-A. DS堆栈--行编辑

05-栈与队列-

题目描述
使用C++的STL堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字符，则执行退格操作；如果无字符可退就不操作，不会报错

本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作

每输入一行字符打回车则表示字符串结束

注意：必须使用堆栈实现，而且结果必须是正序输出

输入
第一行输入一个整数t，表示有t行字符串要输入
第二行起输入一行字符串，共输入t行


输出
每行输出最终处理后的结果，如果一行输入的字符串经过处理后没有字符输出，则直接输出NULL

输入样例
4
chinaa#
sb#zb#u
##shen###zhen###
chi##a#####

china
szu
sz
NULL

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        stack<char> s;
        string ch;
        int len,i;
        
        cin>>ch;
        len=ch.length();
        
        for(i=0;i<len;i++)
        {
            if(ch[i]=='#'&&!s.empty())
            s.pop();
            else if(ch[i]!='#')
            s.push(ch[i]);
        }
        
        if(s.empty())
            cout<<"NULL";
        else
        {
            stack<char> ss;//用ss储存数据正序输出
            
            while(!s.empty())
            {
                ss.push(s.top());
                s.pop();
            }
            
            while(!ss.empty())
            {
                cout<<ss.top();
                ss.pop();
            }
        }
        cout<<endl;
    }
    return 0;
}