NYOJ 150 栈

最新推荐文章于 2021-05-19 15:49:37 发布

原创最新推荐文章于 2021-05-19 15:49:37 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NYOJ 150 栈

本文介绍了一个使用 C 语言实现的栈操作模拟程序。该程序能够根据输入的两个字符串序列，通过栈的数据结构来判断是否可以通过一系列的入栈和出栈操作使第一个字符串序列转换为第二个字符串序列。同时，程序还会输出具体的入栈和出栈步骤。

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

#include <stdio.h>
#include <string.h>
int main ()
{
    char a[15],b[15];
    int n,i,stack[15];
    int flag [30],k,j,top;
    while (~scanf("%d%s%s",&n,a,b))
    {
        k=top=j=0;
        for(i=0;i<n;i++)
        {
            stack[++top]=a[i];
            flag[k++]=1;
            while (top&&stack[top]==b[j])
            {
                flag[k++]=0;
                top--;
                j++;
            }
        }
        if(j==n)
        {
            printf("Yes.\n");
            for(i=0;i<2*n;i++)
            {
                if(flag[i])
                printf("in\n");
                else
                printf("out\n");
            }
        }
        else
            printf("No.\n");
        printf("FINISH\n");

    }
    return 0;
}