2019年中南大学机试题b题

2019年中南大学机试题b题

题目链接

2019年中南大学机试题全部讲解

题目描述

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

输入

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

输出

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

样例输入

abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxy

样例输出

yes
no

题目思路

这题和之前讲解的铁轨思路一模一样。

#include<cstdio>
#include<stack>
using namespace std;
int main()
{
    stack<char> s1;
    char s[30];
    in