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;
}