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