题目内容

现有一个狭小的老鼠洞，每次仅能一只老鼠进或者出(类似于栈的特性)，如果通道里有多只老鼠，那么先进洞的老鼠会比晚进洞的老鼠出来更晚，假如有一窝老鼠来串门,我们给每只老鼠单独编个数字号码，$1、2、3...$

允许老鼠进洞后，又出洞，再次进洞，且若众多老鼠都挤满到洞门口了，则不会再有老鼠进洞，最后出洞的顺序就按洞口到洞底的老鼠编号输出。 假如老鼠进洞的顺序是$1、2、3$，那么可能的出洞顺序是$3、2、1$， 考虑到洞未满的情况下，老鼠进洞后又出洞了，也可能是$1、2、3$等，但不可能是$3、1、2$。

现给定一个进洞序列，序列里数字可能重复，重复表示出洞后再次进洞，假定序列最后洞是满的，序列长度小于$10000$，即老鼠编号范围是$[1,10000]$

题面描述:

在这个问题中，我们处理的是老鼠进出一个狭小的老鼠洞，遵循栈的特性。每只老鼠都有一个独特的编号，进洞后可以出洞并再次进入，编号可能重复以表示老鼠重新进洞。输入为一行由空格分隔的数字序列，表示老鼠的进洞顺序。输出则是老鼠的出洞顺序，以空格分隔，遵循后进先出的原则。例如，输入为“1 2 3 2 3 4 5”，则输出为“3 2 5 4 3 2 1”，表示老鼠出洞的顺序。

思路：栈 + 哈希表

1.关键因素:"假定序列最后洞是满的" + 样例分析

我们可以理解为:默认情况下老鼠不出洞。除非序列出现重复时。