HDU 1022 Train Problem I

火车进出站

做了好长时间，用数组类型存储的，没做出来，之后用栈操作，很快就搞定了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>

using namespace std;

int main(){
    int n;int a[50];
    stack <char> s;
    char s1[20],s2[20];
    while(~scanf("%d %s%s",&n,s1,s2)){
        while(!s.empty()) s.pop();
        memset(a,-1,sizeof(a));
        int j=0,k=0;
        for(int i=0;i<n;i++){
            s.push(s1[i]);
            a[j++]=1;
            while(!s.empty() && s2[k]==s.top()){
                a[j++]=0;
                s.pop();
                k++;
            }
        }
        if(k==n){
            printf("Yes.
");
            for(int i=0;i<j;i++){
                if(a[i]==0)
                    printf("out
");
                else
                    printf("in
");

            }
        }
        else
            printf("No.
");
        printf("FINISH
");
    }


    return 0;
}