1022 Train Problem I

最新推荐文章于 2021-07-14 21:12:43 发布

Mosu_

最新推荐文章于 2021-07-14 21:12:43 发布

阅读量406

点赞数

分类专栏：基础题目

本文链接：https://blog.csdn.net/Mosu_/article/details/40145373

版权

基础题目专栏收录该内容

22 篇文章 0 订阅

订阅专栏

<span style="font-family: Arial, Helvetica, sans-serif;">#include <cstdlib></span>

#include <iostream>
#include <string>
#include <cstring>
#include<stdio.h>
using namespace std;

char s1[12];
char s2[12];
char s3[25][5];
char stack[12];

int main()
{
    int n,ptr1,ptr2,ptr3,ptr4;
    while(scanf("%d",&n)==1)
    {
        bool x=true;
        scanf("%s%s",&s1,&s2);
        ptr1=ptr2=ptr3=ptr4=0;
        stack[ptr3]=s1[ptr1];
        strcpy(s3[ptr4],"in");
        while(true)
        {
            if(ptr3<0&&ptr1==n-1) break;
            if(ptr3>=0&&stack[ptr3]==s2[ptr2])
            {
                strcpy(s3[++ptr4],"out");
                ptr2++;
                ptr3--;
            }
            else if(ptr1<n)
            {
                stack[++ptr3]=s1[++ptr1];
                strcpy(s3[++ptr4],"in");
            }
            else
            {
                x=false;
                break;
            }
        }
        if(!x) printf("No.\n");
        else
        {
            printf("Yes.\n");
            for(int i=0;i<2*n;i++)
                printf("%s\n",s3[i]);
        }
        printf("FINISH\n");
    }
    return 0;
}