By yusijia

Updated:

Contents

hdu1022

hdu1022

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113


#include<stdio.h>

int size = 0;
int sta[100];                           //栈
char a[100],b[100];
int ans[100],ansize;                    //ans数组是标记数组，标记in,out
void push(char data)
{
    sta[size++] = data;
}
char pop()
{
    return sta[--size];                 //size已经减1了
}
char top()
{
    return sta[size - 1];               //size还是原值
}
int isempty()
{
    return size == 0;
}

int main()
{
    int i,j,n;
    while(scanf("%d%s%s",&n,a,b)!=EOF)
    {
        i = j = size =ansize =0;
        while(i<n)                          //先进栈
        {//写思路的时候先不写下面这个while循环，先考虑进栈，然后再回来写中途出栈的代码
            while(!isempty() && top() == b[j])
            {
                pop();
                ans[ansize++] = 0;
                ++j;
            }
            push(a[i++]);                   //记得i++
            ans[ansize++] = 1;
        }
        while(!isempty() && top() == b[j])  //不是空栈，还有火车没出完
        {
            pop();
            ans[ansize++] = 0;
            ++j;
        }
        if(isempty())                       //是空栈，则说明b数组中的出栈顺序是正确的，可以火车顺利出完栈
        {
            puts("Yes.");
            for(i = 0; i < ansize; i++)
            {
                printf("%s\n",ans[i]? "in" : "out");
            }
        }
        else
            puts("No.");
        puts("FINISH");
    }
    return 0;
}

//////////////////////////////////////////////////////
//c++版



#include <cstdio>
#include <iostream>
#include <stack>

using namespace std;

stack <int> sta;
char a[100], b[100];
int ansize = 0, ans[100];

int main()
{
    int i, j, n;
    while(scanf("%d%s%s", &n, a, b) != EOF)
    {
        i = j = ansize = 0;
        while(i < n)
        {
            while(!sta.empty() && sta.top() == b[j])
            {
                sta.pop();
                ans[ansize++] = 0;
                j++;
            }
            sta.push(a[i++]);
            ans[ansize++] = 1;
        }
        while(!sta.empty() && sta.top() == b[j])
        {
            sta.pop();
            ans[ansize++] = 0;
            j++;
        }
        if(sta.empty())
        {
            printf("Yes.\n");
            for(i = 0; i < ansize; i++)
                printf("%s\n", ans[i] ? "in" : "out");
        }
        else
            printf("No.\n");
        printf("FINISH\n");
    }
    return 0;
}
Contents