问题 5530 --虎哥处理字符串

5530: 虎哥处理字符串★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 18
[提交][状态][命题人:]

题目描述

虎哥得到了一个字符串s，他使用两个空串t和u来玩一场游戏。该游戏有两种操作：
  •   取出串s中第一个字符添加到串t的尾部。
  •   取出串t中的最后一个字符添加到串u的尾部。
虎哥希望当字符串s和t为空时，得到字典序最小的字符串u。

输入

一个非空字符串s(1<=∣s∣<=1e5，∣s∣表示s的长度），s仅由小写字母组成。

输出

一个字符串，表示字典序最小的u
样例输入
Copy
cab
样例输出
Copy
abc

提示

样例2
输入：acdb
输出：abdc

来源

ZJX2022+天梯赛#41F 

[提交][状态]