题目描述
使用C++的STL堆栈对象,编写程序实现行编辑功能。行编辑功能是:当输入#字符,则执行退格操作;如果无字符可退就不操作,不会报错
本程序默认不会显示#字符,所以连续输入多个#表示连续执行多次退格操作
每输入一行字符打回车则表示字符串结束
注意:必须使用堆栈实现,而且结果必须是正序输出
输入
第一行输入一个整数t,表示有t行字符串要输入
第二行起输入一行字符串,共输入t行
输出
每行输出最终处理后的结果,如果一行输入的字符串经过处理后没有字符输出,则直接输出NULL
样例输入
4 chinaa# sb#zb#u ##shen###zhen### chi##a#####
样例输出
china szu sz NULL
#include <iostream>
#include <stack>
#include <string>
using namespace std;
void test()
{
string s;
cin>>s;
char p;
stack<char> Q,T;
for(int i=0;i<s.length();i++)
{
p=s[i];
if(p=='#')
{
if(!Q.empty())
Q.pop();
}
else
Q.push(p);
}
if(Q.empty())
{
cout<<"NULL";
}
else
{
while(!Q.empty())
{
p=Q.top();
Q.pop();
T.push(p);
}
while(!T.empty())
{
p=T.top();
T.pop();
cout<<p;
}
}
cout<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
test();
}
return 0;
}
扫描二维码关注公众号,回复:
3642509 查看本文章