HDJ 1022

#include<iostream>
#include<cstdio>
#include<string>
#define MAXN 10 
using namespace std; 
int s[MAXN], p[MAXN]; 
string in, out; 
int main(){
    int n, flag, k, i, j, top; 
    while(~scanf("%d", &n)){
        cin >> in >> out; 
        k = flag = i = j = top = 0; 
        while(i < n){
            if(top && s[top] == out[i]){
                i++; 
                top--; 
                p[k++] = 0; 
            }else if(j < n){
                s[++top] = in[j++]; 
                p[k++] = 1; 
            }else{
                flag = 1; 
                break; 
            }
        }
        if(!flag){
            printf("Yes.\n"); 
            for(int i = 0; i < k; i ++) printf("%s\n", p[i] == 1 ? "in" : "out");
            printf("FINISH\n"); 
        }else printf("No.\nFINISH\n"); 
    }
    return 0; 
}

posted on 2014-04-30 18:38  wangzhili  阅读(88)  评论(0编辑  收藏  举报