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

看板NTUE-CS101作者 (球童Yanting)時間14年前 (2009/10/14 20:46), 編輯推噓6(6推 0噓 10→)
留言16則, 7人參與, 最新討論串1/2 (看更多)
作業一 寫一個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
→
10/14 21:20, , 1F
(偷抄題目
10/14 21:20, 1F
→
10/14 21:28, , 2F
=0=!!?
10/14 21:28, 2F
→
10/14 21:35, , 3F
計數器的寫法很簡單啊(?) 反而去想怎麼用堆疊、佇列作
10/14 21:35, 3F
→
10/14 21:36, , 4F
還比較難(思考
10/14 21:36, 4F
→
10/14 21:47, , 5F
堆疊唷..我好像會耶@@"倒是佇列就得思考久一點(冏..
10/14 21:47, 5F
→
10/14 21:49, , 6F
直覺是用堆疊啦.. 佇列是有人問我後發現也可以作
10/14 21:49, 6F
→
10/14 21:50, , 7F
計數器就最簡單
10/14 21:50, 7F
推
10/14 22:28, , 8F
愾道題目的第一個反應是堆疊 +1
10/14 22:28, 8F
→
10/14 22:28, , 9F
看到
10/14 22:28, 9F
推
10/15 09:25, , 10F
這邊101? 回文的都不是耶....
10/15 09:25, 10F
推
10/15 15:14, , 11F
樓上不歡迎101以外的人 哭哭
10/15 15:14, 11F
推
10/15 17:18, , 12F
計數器好像不會對耶?? 題目好像有要求要對稱
10/15 17:18, 12F
推
10/15 17:44, , 13F
彥廷不要畢業好嗎~XD 話說 學弟可以跳級了
10/15 17:44, 13F
推
10/15 18:17, , 14F
我沒不歡迎阿.... 只是感覺101的都不見了
10/15 18:17, 14F
→
10/15 22:59, , 15F
沒有多種括號同時存在...所以計數器算上下括有沒有相等就
10/15 22:59, 15F
→
10/15 22:59, , 16F
是對稱啦....雖然我覺得給點測資會比較容易(翻滾
10/15 22:59, 16F
※ 編輯: yantchen 來自: 203.68.15.196 (10/16 00:24)
‣ 更多 yantchen 的文章
文章代碼(AID): #1ArSWI8U (NTUE-CS101)
‣ 更多 yantchen 的文章
文章代碼(AID): #1ArSWI8U (NTUE-CS101)