Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题2095--上海市十一月月赛-丙组-第5题-出栈序列
2095: 上海市十一月月赛-丙组-第5题-出栈序列
时间限制:
1
Sec
内存限制:
128 MB
提交:
1
解决:
1
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定一个长度为n的、仅由小写字母组成的字符串,将其按序依次放入栈中。
请问在所有可能的出栈序列中,字典序最小的出栈序列是多少?
输入
输入第一行, 一个正整数n(n<=100000)
输入第二行,一个长度为n的字符串
输出
输出所有出栈序列中,字典序最小的出栈序列
样例输入
Copy
3 yes
样例输出
Copy
esy
提示
样例解释:
字符y、e、s依次进栈,所有出栈的可能性有:
{yes}、{yse}、{eys}、{esy}、{sey}
其中 {esy} 的字典序最小
来源/分类
17数据结构-栈