[課業] 資料結構 括號作業

[yantchen (球童Yanting)]

 作業一 

寫一個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
→ game0416:(偷抄題目
→ j2612280:=0=!!?
→ game0416:計數器的寫法很簡單啊(?)  反而去想怎麼用堆疊、佇列作
→ game0416:還比較難(思考
→ j2612280:堆疊唷..我好像會耶@@"倒是佇列就得思考久一點(冏..
→ yantchen:直覺是用堆疊啦.. 佇列是有人問我後發現也可以作
→ yantchen:計數器就最簡單
推 jerry771210:愾道題目的第一個反應是堆疊 +1
→ jerry771210:看到
推 didi12252001:這邊101?  回文的都不是耶....
推 jerry771210:樓上不歡迎101以外的人 哭哭
推 gavingo15:計數器好像不會對耶?? 題目好像有要求要對稱
推 rockmyangel:彥廷不要畢業好嗎~XD 話說 學弟可以跳級了
推 didi12252001:我沒不歡迎阿....   只是感覺101的都不見了
→ game0416:沒有多種括號同時存在...所以計數器算上下括有沒有相等就
→ game0416:是對稱啦....雖然我覺得給點測資會比較容易(翻滾
※ 編輯: yantchen        來自: 203.68.15.196        (10/16 00:24)