推 lexa:正如你所說的 順序是abc 抱歉我漏了 謝謝解答^^ 10/08 21:19
※ 引述《lexa ( )》之銘言：
input的順序是abc嗎?
: abc
push a, pop a, push b, pop b, push c, pop c
: cba
push a, push b, push c, pop c, pop b, pop a
: acb
push a, pop a, push b, push c, pop c, pop b
: cab
因為pop的第一個是c, 代表a和b已push進stack, a不可能比b還早被pop
: bac
push a, push b, pop b, pop a, push c, pop c
: bca
push a, push b, pop b, push c, pop c, pop a
: 判斷以上哪個不是stack permutation 有沒有什麼好方法呢
: 我只會一個一個試試看而已 但是數字多的時候就非常花時間...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.110.190