Train Problem I——1022
刚开始看这道题目的时候,没有看懂题目的意思
后来仔细阅读了题目,才理解了题目的意思
第一个字符串是进栈的顺序,第二个字符串是出栈的顺序
出栈的方式有很多种,例如 进:321 出:123或者 进:123 出:123 或者 进:123 或 出:132
所以每进一次栈,需要判断一下有没有出栈。因为他可能一进栈,又出栈了。
趁着这道题温习一下C++stack容器
c++stack(堆栈)是一个容器的改编,它实现了一个先进后出的数据结构(FILO)
使用该容器时需要包含#include<stack>头文件;
定义栈对象的代码实例如下
stack<int> s;
stack<string>s1;
基本操作如下:
1.入栈s.push(a)
2.出栈s.pop(),注意这个函数只是删除了栈顶元素并不返回被删除的值
3.访问栈顶元素s.top()
4.判断栈是否为空s.empty(),如若空,将返回true
5.访问栈中元素的个数s.size()
#include <iostream>
#include <set>
#include <string>
#include <stack>
using namespace std;
int main()
{
string a,b;
int T;
while(cin>>T>>a>>b){
stack<char> p;
int num[15];
int j=0,k=0;
for(int i=0;i<T;i++){
p.push(a[i]);
num[j++]=0;
while(!p.empty()&&p.top()==b[k]){
p.pop();
num[j++]=1;
k++;
}
}
if(p.empty()){
cout<<"Yes."<<endl;
for(int kk=0;kk<2*T;kk++){
if(num[kk]==0)cout<<"in"<<endl;
else cout<<"out"<<endl;
}
}
else cout<<"No."<<endl;
cout<<"FINISH"<<endl;
}
return 0;
}