作者yantchen (球童Yanting)
看板NTUE-CS101
标题Re: [课业] 资料结构 括号作业
时间Fri Oct 16 00:26:40 2009
: 可以用记数器:看到(就left++, 看到)就right++, 看到$看是不是left==right
: (用一个计数器也能做喔)
这个方法有bug 像是 ))(( 这样 就爆了
一个计数器就OK
遇到 ( 就 count++;
遇到 ) 就 count--; 同时判断是否 count < 0 ,如果有就是右括号在左括号之前出现
遇到 $ 结算 count == 0 or not
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.15.196