goj 堆箱子咯（栈）

Problem Description:

双十一大家都在买买买，可忙坏了快递小哥了。zl和皮卡鸡在大伙在剁手的时候，偷偷去快递公司那当兼职赚钱了。zl将箱子一个个叠起来，皮卡鸡将那堆箱子搬到别的地方去，但由于箱子太重，他每次只能拿最上面的一个。zl一边叠箱子，皮卡鸡就一边把目前最上面的箱子搬走，但由于动作快慢不一，有时候zl叠了几个箱子皮卡鸡才搬走一个，有时候皮卡鸡搬走几个箱子，zl才叠上去一个……那么问题来了，根据zl叠箱子的顺序，皮卡鸡搬箱子的顺序可不可能实现？（每个箱子都以一个字符编号，每个字符各不相同）

Input:

输入包含多组数据。
每组数据第一行输入一个整数n（3<n<100)，表示箱子的个数，第二行输入一串字符s，表示zl叠箱子的顺序，第三行输入一串字符c，表示皮卡鸡搬箱子的顺序

Output:

如果可以实现，输出“yes”，否则输出“no”，每个输出占一行，不包括双引号。

Sample Input:

5
12345
54321
5
12345
14235

Sample Output:

yes
no
解题思路：判断出栈序列是否为入栈序列的一种，详细题解看这：ACM_栈的压入、弹出序列
AC代码：

#include<bits/stdc++.h>
using namespace std;
bool IsPopOrder(string Push,string Pop) {
    if(Push.size()==0)return false;
    vector<char> vec;
    for(size_t i=0,j=0;i<Push.size();++i){
        vec.push_back(Push[i]);
        while(j<Pop.size()&&Pop[j]==vec.back()){vec.pop_back();j++;}
    }
    return vec.empty();
}
int main(){
    string pushlist,poplist;int t;
    while(cin>>t){getchar();
        cin>>pushlist>>poplist;
        if(IsPopOrder(pushlist,poplist))cout<<"yes"<<endl;
        else cout<<"no"<<endl;
    }
    return 0;
}