[STL训练]Train Problem I---(题解，C++代码)

解题思路:下面代码有注释，可以自己理解的

注意事项:

参考代码

:#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <stack>
using namespace std;
int main()
{
    int n,i,j,k;
    char str1[10],str2[10];
    int flag[20];//存储进栈出栈的状态，in为进栈，out为出栈
    while(~scanf("%d",&n))
    {
        stack<char >q;
        scanf("%s %s",str1,str2);
        j=0;//记录进栈出栈的总次数
        k=0;//记录出栈的次数
        for(i=0;i<n;i++)
        {
            q.push(str1[i]);
            flag[j++]=1;
            while(!q.empty()&&q.top()==str2[k])//栈非空且栈的元素与str2的元素相同
            {
                flag[j++]=0;
                q.pop();
                k++;
            }
        }
        if(q.empty())
        {
             printf("Yes.\n");
             for(i=0;i<j;i++)
             {
                 if(flag[i])
                    printf("in\n");
                 else
                    printf("out\n");
 
             }
             printf("FINISH\n");
        }
        else
        {
            printf("No.\n");
            printf("FINISH\n");
        }
    }
    return 0;
}