杭电1022题

最新推荐文章于 2019-08-14 12:15:03 发布

原创最新推荐文章于 2019-08-14 12:15:03 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一道关于栈操作的经典编程题目，通过模拟输入输出过程，实现字符串匹配，并确保栈最终为空以验证算法正确性。文章提供了完整的C++代码实现，展示了如何利用栈进行有效的数据处理。

栈的运用题目，注意最后要清空栈，否则会WA

代码：

#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;

int main(){
	int n,i,j;
	char in[100],out[100];
	stack<char> s;
	vector<string> steps;

	while(cin>>n>>in>>out){
		i=j=0;
		while(i<n){
			s.push(in[i++]);
			steps.push_back("in");
			while(!s.empty()){
				if(s.top()==out[j]&&j<=n){
					s.pop();
					steps.push_back("out");
					j++;
				}
				else
					break;
			}		
		}
		if(s.empty()){
			cout<<"Yes."<<endl;
			for(i=0;i<steps.size();i++)
				cout<<steps[i]<<endl;
			cout<<"FINISH"<<endl;
		}
		else
			cout<<"No."<<endl<<"FINISH"<<endl;
		steps.clear();
		for(i=s.size();i>0;i--)
			s.pop();

	}
	return 0;
}