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