Re: [理工] [資結] stack permutation
※ 引述《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
推
10/08 21:19, , 1F
10/08 21:19, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：