用栈模拟试试,元素进入都跟栈顶元素比较下,相同就栈顶出栈,不同就新元素入栈。 最后再把栈里元素反转下