CF797C 题解

· · 题解

题意

给出一个字符串，按照从前到后的顺序进栈，输出字典序最小的出栈序列。

思路

题目已经告诉我们了，定义一个栈。已知字典序最小，也就是优先输出字典序小的字符。所以我们可以将每一个字符依次遍历过去，如果当前字符比后面遍历的字符字典序都要小，那就输出并将这个字符出栈。否则就将后一个字符入栈，依次类推。

代码就不放了，锻炼大家的代码能力。