HDU 1022

来源：互联网发布：最新网络流行语词2017 编辑：程序博客网时间：2024/06/09 19:10

#include<stdio.h>int main(){    char a[10000],b[10000],s[10000];    int i,n,top,f[10000],j,count;    while(scanf("%d",&n)!=EOF)    {        getchar();        for(i=0;i<n;i++)            a[i]=getchar();        getchar();        for(i=0;i<n;i++)            b[i]=getchar();        getchar();        top=0;        s[top]=a[0];        j=0;        count=1;        f[0]=0;        for(i=1;i<=n;i++)        {            while(top>=0&&s[top]==b[j])            {                f[count]=1;                j++;                count++;                top--;            }            if(i!=n)            {                top++;                s[top]=a[i];                f[count++]=0;            }        }        if(j==n)        {            printf("Yes.\n");            for(i=0;i<2*n;i++)                if(f[i])                    printf("out\n");                else                    printf("in\n");            printf("FINISH\n");        }        else            printf("No.\nFINISH\n");    }}