首先你回溯的时候要判断栈内是否有东西才能弹出
不要像我一样写 if else
应该写if else if
所以我们还需要存下上一次加入的东西
不要像蒟蒻的我一样写else if(top)sta[top++]=sta[top]
(我真的是蠢成猪了)
每次加入的时候记录一下就可以了