Problem1209--模拟出入栈游戏

1209: 模拟出入栈游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2571  Solved: 1021
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input 

abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxy

Sample Output 

yes
no

Source/Category

2019年中南大学研究生复试机试题 
[Submit] [Status]