HDU 1022 Train Problem I(栈的简单应用)

最新推荐文章于 2021-01-22 20:20:55 发布

原创最新推荐文章于 2021-01-22 20:20:55 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #源代码 #c

ACM 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一道关于火车进出站顺序判断的编程题，通过使用栈来模拟火车的进出站过程，判断给定的出站顺序是否合理。适用于初学者理解栈的基本应用。

Train Problem I

题目信息：给定一个数，代表火车数量，再给两个字符串，代表火车进栈和出栈顺序，判断是否能顺利出栈。

题目来源：点击打开链接

题目解析：这道题做了好几遍了，适合刚开始学习栈与队列的童鞋们看，只要就是考察出栈进栈的简单应用。比较简单，一看就懂。

注意：1、不是全部进栈之后再出栈，进栈过程中可能会出栈，比如：123 132 也是Yes.

2、输出格式一定一定要注意，我在这栽了2次快哭了

源代码：

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

int main()
{
    stack<int>S;
    int n,i,j,k,flag[10];
    char a[10],b[10];
    while(scanf("%d%s%s",&n,a,b)!=EOF)
    {
        int s;
        s=strlen(a);
        memset(flag,0,sizeof(flag));
        j=k=0;
        for(i=0;i<s;i++)
        {
            S.push(a[i]);
            flag[k++]=1;
            if(!S.empty()&&S.top()==b[j])   //注意
            {
                S.pop();
                j++;
                flag[k++]=0;
            }
        }
        while(!S.empty()&&S.top()==b[j])
        {
            S.pop();
            j++;
            flag[k++]=0;
        }
        if(S.empty())
        {
            printf("Yes.\n");
            for(i=0;i<k;i++)
            {
                if(flag[i]==1)
                    printf("in\n");
                else if(flag[i]==0)
                    printf("out\n");
            }
        }
        else
            printf("No.\n");
        printf("FINISH\n");
    }
    return 0;
}