DS堆栈--行编辑

题目描述

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

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

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

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

输入

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

输出

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

输入样例1

4
chinaa#
sb#zb#u
##shen###zhen###
chi##a#####

输出样例1

china
szu
sz
NULL

输入样例2

1
###############################################################################################
 

输出样例2

NULL

思路分析

有两个点，第一个就是实现退格，利用栈，遇到#时就弹出栈顶元素，不是#时就将元素压入栈。第二个点要注意的是，直接弹出元素输出的话顺序是反的，所以需要用一个工具栈来实现正序输出。

AC代码 

#include<iostream>
#include <stack>
#include<string>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
	stack <char> s;
	stack <char> s2;
	string str;
	cin>>str;
	int len=str.length();
	for(int i=0;i<len;i++){
		if(str[i]=='#'){
			if(s.empty()) ;
			else  s.pop();
		}
		else 
		s.push(str[i]);
	} 
	
	int len2=s.size();
	if(len2==0) {
		cout<<"NULL"<<endl;
		return 0;
	}
	for(int i=0;i<len2;i++){
		s2.push(s.top());
		s.pop(); 
	}
	for(int i=0;i<len2;i++){
			cout<<s2.top();
			s2.pop(); 
		}
		if(s2.empty()) cout<<endl;
	}
	return 0;
}