SDUT-OJ-3334-出栈顺序的判定

最新推荐文章于 2022-03-17 13:52:51 发布

RIPwangh

最新推荐文章于 2022-03-17 13:52:51 发布

阅读量653

点赞数

分类专栏： SDUT OJ 栈和队列

本文链接：https://blog.csdn.net/RIPwangh/article/details/49048929

版权

本文介绍了如何判断给定的出栈序列是否符合特定的入栈顺序。通过设立双指针i和j，i跟踪已出栈元素，j跟踪当前入栈元素。使用辅助栈，将j指向的元素入栈，若栈顶元素与i指向元素相同，则出栈并更新i，直至遍历完所有元素。若所有元素都能按顺序出栈，输出'yes'，否则输出'no'。

摘要由CSDN通过智能技术生成

思路：

设立两个指针i和j，i是出栈的元素的指针，j是入栈顺序的指针,建立一个栈，栈为空，把第j位入栈，再去判断与第i位是否相同，相同的话，i++,栈顶元素出栈，不相同继续入栈，当j >= n时就去输出"no"，代表这个出栈的序列不是我入栈的顺序，当i >= n时代表我可以用那种方式出栈

code

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<stack>
using namespace std;
int ls[10100];
int lb[10100];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int i;
        for(i = 0; i < n; i++)
        {
            scanf("%d",&ls[i]);
        }
        int m;
        scanf("%d",&m);
        while(m--)
        {
            for(i = 0; i < n; i++)
            {
                scanf("%d",&lb[i]);
            }
            stack<int> A;
            int j = 0;
            int i = 0;