| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 954 人关注过本帖
标题:检测括号是否配对!
只看楼主 加入收藏
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:5 
以下是引用lonmaor在2012-4-10 09:14:19的发言:

如果括号出现在
printf(":(~~~");
该如何检测
这种需求一般是在表达式语法检查方面,不是用来检测字符串内容的。楼主的筛选,不应该把字符串中的东西也提取出来。

授人以渔,不授人以鱼。
2012-04-10 23:43
天天涯涯
Rank: 4
等 级:业余侠客
帖 子:215
专家分:267
注 册:2011-10-17
收藏
得分:10 
2012-04-11 09:57
迷上编程
Rank: 2
等 级:论坛游民
帖 子:140
专家分:86
注 册:2012-3-11
收藏
得分:0 
回复 8楼 不哭5死神
这只是从数量上进行了判断,但是关键数顺序上是否有错误!!
2012-04-11 23:00
迷上编程
Rank: 2
等 级:论坛游民
帖 子:140
专家分:86
注 册:2012-3-11
收藏
得分:0 
回复 11楼 TonyDeng
是的经过筛选不会出现(){}之外的字符。
2012-04-11 23:02
迷上编程
Rank: 2
等 级:论坛游民
帖 子:140
专家分:86
注 册:2012-3-11
收藏
得分:0 
看来大家一致意见是用栈了!谢了
所有参与的坛友!!
2012-04-11 23:05
share32
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:214
专家分:663
注 册:2011-12-1
收藏
得分:0 
刚做完这个题。用栈完成。因为括号总是先从最里面的计算的。
开始将所有输入都进栈。
当输入的括号与栈顶括号匹配的时候。栈顶出栈。
最后如果为空栈。则正确,如果不空,则错误。
2012-04-11 23:09
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
括号配对问题
时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])样例输出
No
No
Yes

http://acm.nyist.

先不给答案  去做吧

                                         
===========深入<----------------->浅出============
2012-04-12 17:24
快速回复:检测括号是否配对!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018497 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved