PTT數位生活區 / Programming

Re: 用C++ 檢查大括號左右對稱

看板Programming作者 (優文七篇耶)時間18年前 (2006/07/30 18:05), 編輯推噓3(3推 0噓 4→)
留言7則, 3人參與, 最新討論串4/6 (看更多)
推
,
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
→
07/30 18:09, , 1F
Ps.只適用於只有一種括號..
07/30 18:09, 1F
→
07/30 18:09, , 2F
有多種括號 就要用到 Stack
07/30 18:09, 2F
推
07/30 18:29, , 3F
那... ``)(''就不對稱了，還是檢查ok
07/30 18:29, 3F
推
07/30 18:54, , 4F
啟始狀況應該是不能 pop (也就是 --) 吧
07/30 18:54, 4F
推
07/31 04:38, , 5F
回 costbook : 你可能沒看清楚第二項喔!!
07/31 04:38, 5F
→
07/31 04:39, , 6F
檢查到右大括號時 變數為 0 也代表不對稱
07/31 04:39, 6F
→
07/31 04:39, , 7F
先遇到右 再遇到左 變數會為 0 喔!!
07/31 04:39, 7F
‣ 更多 runtime 的文章
文章代碼(AID): #14p8HPgd (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 runtime 的文章
文章代碼(AID): #14p8HPgd (Programming)