作者yantchen (球童Yanting)
看板NTUE-CS101
標題[課業] 資料結構 括號作業
時間Wed Oct 14 20:46:07 2009
作業一
寫一個c++程式判斷輸入的左右括號是否平衡，以$當作輸入結尾
繳交期限 10/19 23:59 交到ican上
( 超過時間但在上課前的可以MSN敲我幫你補交 )
-
輸入可以用string或者char[1000] 先把整個括號式子讀進來
然後用for(i=0;i<strlen(str);i++) 去檢查每一個字
有很多方法
可以用記數器:看到(就left++, 看到)就right++, 看到$看是不是left==right
(用一個計數器也能做喔)
也可以用堆疊、佇列
先在紙上想一下如果你是電腦 從第一個字檢查到最後一個字你是怎麼判斷的
再寫成程式
有問題再用MSN問我吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.196
1F：→ game0416:(偷抄題目 10/14 21:20
2F：→ j2612280:=0=!!? 10/14 21:28
3F：→ game0416:計數器的寫法很簡單啊(?) 反而去想怎麼用堆疊、佇列作 10/14 21:35
4F：→ game0416:還比較難(思考 10/14 21:36
5F：→ j2612280:堆疊唷..我好像會耶@@"倒是佇列就得思考久一點(冏.. 10/14 21:47
6F：→ yantchen:直覺是用堆疊啦.. 佇列是有人問我後發現也可以作 10/14 21:49
7F：→ yantchen:計數器就最簡單 10/14 21:50
8F：推 jerry771210:愾道題目的第一個反應是堆疊 +1 10/14 22:28
9F：→ jerry771210:看到 10/14 22:28
10F：推 didi12252001:這邊101? 回文的都不是耶.... 10/15 09:25
11F：推 jerry771210:樓上不歡迎101以外的人 哭哭 10/15 15:14
12F：推 gavingo15:計數器好像不會對耶?? 題目好像有要求要對稱 10/15 17:18
13F：推 rockmyangel:彥廷不要畢業好嗎~XD 話說 學弟可以跳級了 10/15 17:44
14F：推 didi12252001:我沒不歡迎阿.... 只是感覺101的都不見了 10/15 18:17
15F：→ game0416:沒有多種括號同時存在...所以計數器算上下括有沒有相等就 10/15 22:59
16F：→ game0416:是對稱啦....雖然我覺得給點測資會比較容易(翻滾 10/15 22:59
※ 編輯: yantchen 來自: 203.68.15.196 (10/16 00:24)