hdu Train Problem I

最新推荐文章于 2024-07-21 14:30:00 发布

weixin_34416754

最新推荐文章于 2024-07-21 14:30:00 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/acm-jing/p/4370133.html

本文介绍了一道关于栈操作的简单模拟题目，并提供了一个使用 C++ 实现的完整示例代码。通过该示例，读者可以了解到如何利用栈来解决实际问题。

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

这道题是道简单的栈模拟题，只要按照真实情况用栈进行模拟即可：

#include<stdio.h>  
#include<string.h>  
#include<stack>  
using namespace std;  
int main()  
{  
    int n, i, j, k, flag[50];  
    char s1[15], s2[15];  
    stack <char> s;  
    while(~scanf("%d %s%s",&n,s1,s2))  
    {     
        while(!s.empty())  s.pop(); //也可以不写这一句，把 stack <char> s; 就可以了  
        memset(flag,-1,sizeof(flag));  
        j = k = 0;  
        for(i = 0; i < n; i++)  
        {  
            s.push(s1[i]);  
            flag[k++] = 1;  
            while(!s.empty() && s.top() == s2[j])  
            {  
                flag[k++] = 0;  
                s.pop();  
                j++;  
            }  
        }  
        if(j == n)  
        {  
            printf("Yes.\n");  
            for(i = 0; i < k; i++)  
            {  
                if(flag[i])  
                    printf("in\n");  
                else  
                    printf("out\n");  
            }  
        }  
        else  
            printf("No.\n");  
        printf("FINISH\n");  
    }  
    return 0;  
}