| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 970 人关注过本帖
标题:帮我看看这个括号匹配的算法有问题吗
只看楼主 加入收藏
janetding
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2006-4-11
结帖率:100%
收藏
 问题点数:0 回复次数:8 
帮我看看这个括号匹配的算法有问题吗

帮我看看 这个算法有错误吗?谢谢

status bracketmatch test(char *str)
{
intistack(s);
for(p=str;*p;p++)
{if(*p='{'||*p='['||*p='(')
push(s,*p)
else if(*p=')'||*p=']'||*p='}')
{
if(stackempty(s))return error;
pop(s,c);
if(*p=')'&& c!='(')return error;
if(*p=']'&& c!='[')return error;
if(*p='}'&& c!='{')return error;
}
if(!stackempty(s))return error;
}
return ok;
}

搜索更多相关主题的帖子: 括号 算法 return 
2007-04-01 16:32
shineyang027
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-4-1
收藏
得分:0 

感觉if(!stackempty(s))return error;应该在for外面!

2007-04-01 17:44
janetding
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2006-4-11
收藏
得分:0 
出栈前是要先判断栈是否为空啊....

2007-04-01 18:05
janetding
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2006-4-11
收藏
得分:0 
以下是引用shineyang027在2007-4-1 17:44:20的发言:

感觉if(!stackempty(s))return error;应该在for外面!

for里面是个循环体,碰到左括号进栈,碰到右括号出栈....循环体做完后判断栈是否为空,若为空配对成功,否则不成功..


2007-04-01 18:11
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
for 循环也要判断栈是否为空,因为有这样的情况,左括号比右括号多.

倚天照海花无数,流水高山心自知。
2007-04-01 19:00
janetding
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2006-4-11
收藏
得分:0 
以下是引用nuciewth在2007-4-1 19:00:54的发言:
for 循环也要判断栈是否为空,因为有这样的情况,左括号比右括号多.

进栈也要判断吗?? 你指在什么位置判断啊? 可不可以指一下..


2007-04-03 21:16
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
做完字符串匹配之后,也就是循环结束后,再次判断栈是否为空.

倚天照海花无数,流水高山心自知。
2007-04-05 22:49
janetding
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2006-4-11
收藏
得分:0 

status bracketmatch test(char *str)
{
intistack(s);
for(p=str;*p;p++)
{if(*p='{'||*p='['||*p='(')
push(s,*p)
else if(*p=')'||*p=']'||*p='}')
{
if(stackempty(s))return error;
pop(s,c);
if(*p=')'&& c!='(')return error;
if(*p=']'&& c!='[')return error;
if(*p='}'&& c!='{')return error;
}
if(!stackempty(s))return error;
}
if(!stackempty(s))return error;
else
return ok;
}

这样对吗?


2007-04-08 09:03
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
恩,大致是这样.

倚天照海花无数,流水高山心自知。
2007-04-10 13:54
快速回复:帮我看看这个括号匹配的算法有问题吗
数据加载中...
 
   



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

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