作者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