HDU 1022 栈（二X）

最新推荐文章于 2022-01-23 14:15:36 发布

Parkerljc

最新推荐文章于 2022-01-23 14:15:36 发布

阅读量196

点赞数

分类专栏： 2018寒假作业

本文链接：https://blog.csdn.net/Parkerljc/article/details/79352986

版权

2018寒假作业专栏收录该内容

56 篇文章 0 订阅

订阅专栏

栈：http://blog.csdn.net/zhy_cheng/article/details/8090346

模拟出栈入栈判断即可

#include<cstdio>
#include<stack>
#include<iostream>
using namespace std;
int main()
{
    int n,ans[20];
    char s1[20],s2[20];
    while (cin>>n>>s1>>s2)
    {
       int i=0,j=0,k=0;
       stack<char>stk;
       stk.push(s1[0]);
       ans[0]=1;
       while ((i<=n-1)&&(j<=n-1))
       {
           if (stk.size()&&stk.top()==s2[j]){stk.pop();ans[++k]=0;j++;}
           else
           {
               if (i==n) break;
               stk.push(s1[++i]);
               ans[++k]=1;
           }
       }
       if (i==n) printf("No.\n");
       else
        {
            printf("Yes.\n");
            for (i=0;i<=k;i++)  if (ans[i]) printf("in\n");else printf("out\n");
        }
        printf("FINISH\n");
    }
}