推 b6s:SGI STL stack? 如果有用不完的記憶體......
用一個整數變數..
遇到左大括號 就++
遇到右大括號 就--
失敗的狀況
全部檢查完後 此變數不為 0 就代表不對稱
檢查到右大括號時 變數為 0 也代表不對稱
成功的狀況是
檢查到尾 沒有失敗狀況產生 且 變數為 0
※ 引述《munson.bbs@bbs.ntu.edu.tw (無)》之銘言：
: 請問 如何用C++寫一個執行速度快 效率高
: 的檢查大括號的程式?
: 謝謝.
--
███◣ █◣◥◣ █◣◥◣ ███◣ ██◣ ███◣ ███◣
████ ██ █ ██◣█ ◥███ ◥██ ████ ████
██▆█ ██◣█ ████ ██ ◣ █ █▉▉█ ██▆▆
◥█◥◣ ◥███ ◥█◥█ ◥█ ◥██ ◥▉◥█ ◥█▆▆
沒有帥哥也沒有正妹 學人放相簿 趕流行 http://www.wretch.cc/album/ksbcboy
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.71.22.38
→ runtime:Ps.只適用於只有一種括號.. 210.71.22.38 07/30 18:09
→ runtime:有多種括號 就要用到 Stack 210.71.22.38 07/30 18:09
推 costbook:那... ``)(''就不對稱了，還是檢查ok220.139.172.121 07/30 18:29
推 UNARYvvv:啟始狀況應該是不能 pop (也就是 --) 吧220.139.217.133 07/30 18:54
推 runtime:回 costbook : 你可能沒看清楚第二項喔!! 210.71.22.39 07/31 04:38
→ runtime:檢查到右大括號時 變數為 0 也代表不對稱 210.71.22.39 07/31 04:39
→ runtime:先遇到右 再遇到左 變數會為 0 喔!! 210.71.22.39 07/31 04:39