判断合法出栈序列

最新推荐文章于 2025-03-12 17:35:21 发布

hahahahhahello

最新推荐文章于 2025-03-12 17:35:21 发布

阅读量2k

点赞数 2

分类专栏： ACM-数据结构数据结构与算法分析

本文链接：https://blog.youkuaiyun.com/GYH0730/article/details/93647243

版权

该博客探讨了一个基于栈操作的问题，其中26个字母代表的小球按顺序压入栈中，然后需要判断给定的出栈序列是否合法。合法的条件是：对于每个出栈的字母，所有在其入栈前但尚未出栈的字母，其出栈顺序与入栈顺序相反。例如，序列'cdbea'是合法的，因为c出栈时，a和b的出栈顺序反转为ba。题目要求对多组测试用例进行判断，并输出"yes"或"no"来表示序列是否合法。

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

PIPI现有a-z 26个小球模拟出入栈操作，小球按照a~z的顺序压入栈，在栈顶的元素可以随时被取出，在游戏开始前给出任意26个字母的一些排列，问是否能够由出栈顺序得到这个排列。

输入

输入包含多组测试用例。
每组测试用例包含26个字母组成的一个序列。

输出

若出栈顺序合法，输出"yes",否则输出"no".

样例输入
abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxy
样例输出
yes
no

判断合法的出栈序列，一个元素要出栈，那么比它先入栈但还没出栈的那些元素，出栈顺序与入栈顺序是相反的。比如cdbea，c要出栈，比c先入栈但还没出栈的那些元素为a，b，这两个元素的出栈顺序必须和入栈顺序相反，为ba。

#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;
int main(void)
{
    int i,j,flag;
    string s,t;
    while(cin >> s) {
        flag = 0;
        for(i = 0; i < 26; i++) {
            t = "";
            for(j =

最低0.47元/天解锁文章