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