HDOJ 1022 数据结构 栈

没做51，做HD开始写博客了。结果谢了半天都是水题。尴尬，这道题其实说白了就是栈，o1是进栈的顺序，o2是要求的出栈的顺序，其实意思就是能不能按照那个顺序出栈。这题思路就是按照o1的进来，然后对着o2进行出栈操作，最后出完了就是YES，没出就是NO。

#include <iostream>#include <string.h>using namespace std ;typedef long long ll;const int MAX =1000050;struct{    char n[10];    int p;}note;char o1[9],o2[9];bool ans[20];int main(){    int n ;    while(cin>>n){        cin>>o1>>o2;        int p1=0,p2=0;        note.p=1;        int i = 1;        while(i<=2*n){            if(note.n[note.p-1]==o2[p2]){                p2++;                note.p--;                ans[i]=false;            }//出栈             else if(p1<n){                note.n[note.p++]=o1[p1++];                  ans[i]=true;            }//进栈             i++;        }        if(note.p==1){            cout<<"Yes."<<endl;             for(int i = 1 ; i <= 2*n ; i++)                if(ans[i]) cout<<"in"<<endl;                else cout<<"out"<<endl;        }         else             cout<<"No."<<endl;        cout<<"FINISH"<<endl;    }     return 0;}