hdu 1022 Train Problem I 栈模拟

原创于 2014-04-16 00:47:41 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用C++实现的模拟栈算法题目，通过具体的代码示例详细解释了如何利用栈来处理输入数据，并判断是否能通过一系列的入栈(out)和出栈(in)操作使得初始栈为空。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度：2

算法：模拟一个栈

大家只要了解一下栈的实现就能很好的模拟出这道提

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n , sta[100] , od[100] , cnt;
char c1[100] , c2[100];
bool check() {
    cnt = 0;
    int i = 0 , j = 0 , s = 0;
    while(j < n) {
        if(c1[i] == c2[j]) {
            od[cnt++] = 1;
            od[cnt++] = 0;
            i++; j++;
        }
        else if(s > 0 && sta[s-1] == c2[j]) {
            od[cnt++] = 0;
            s--;
            j++;
        }
        else if(i < n) {
            od[cnt++] = 1;
            sta[s++] = c1[i];
            i++;
        }
        else return false;
    }
    return true;
}
int main() {
    while(~scanf("%d%s%s" , &n , c1 , c2)) {
        if(!check()) {
            puts("No.");
            puts("FINISH");
        }
        else {
            puts("Yes.");
            for(int i=0;i<cnt;i++) {
                if(od[i] == 1) puts("in");
                else puts("out");
            }
            puts("FINISH");
        }
    }
    return 0;
}