1022.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
using namespace std;
char in[1000],out[1000],way[2000][5];
int mark[1000];
void main()
{
    int n,i,j,k,st;
    while(cin>>n){
        memset(in,0,sizeof(in));
        memset(out,0,sizeof(out));
        memset(way,0,sizeof(way));
        memset(mark,0,sizeof(mark));
        cin>>in>>out;
        st=0;j=0;
        for(i=0;i<n;i++){
            strcpy(way[j++],"in");
            k=i;
            while(k>=0){
                if(in[k]!=out[st])
                    break;
                strcpy(way[j++],"out");
                mark[k]=1;
                st++;
                while(k&&mark[k]==1)
                    k--;
            }
        }
        if(st<n)
            cout<<"No.\n";
        else{
            cout<<"Yes.\n";
            for(i=0;i<j;i++)
                cout<<way[i]<<endl;
        }
        cout<<"FINISH\n";
    }
}