免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
1234下一页
最近访问板块 发新帖
查看: 10215 | 回复: 36
打印 上一主题 下一主题

[算法] 去括号!!!!!!!!!!!!! [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-01-17 13:23 |只看该作者 |倒序浏览
一个数学表达式,其中只含有+-*/还有()五种运算符注意括号嵌套例
(a+(c+d))+e
求一个算法去掉多余的括号!!!!!!!!!!

论坛徽章:
0
2 [报告]
发表于 2008-01-17 13:30 |只看该作者
如何定义多余的括号?   a*(b)-c)   你觉得哪个括号是多余的?

论坛徽章:
0
3 [报告]
发表于 2008-01-17 13:33 |只看该作者
定义好规则,用栈应该可以.

论坛徽章:
0
4 [报告]
发表于 2008-01-17 13:33 |只看该作者
不是去掉用错的括号,而是去掉例如 (a+b)+c,这个括号就属于多余的。谢谢

论坛徽章:
0
5 [报告]
发表于 2008-01-17 14:01 |只看该作者
比较括号左边和右边的第一个运算符是不是同一个优先级的就是了.

论坛徽章:
0
6 [报告]
发表于 2008-01-17 14:02 |只看该作者

去括号!!!!!!!!!!!!![望高手指点]

一个数学表达式,其中只含有+-*/还有()五种运算符注意括号嵌套例
(a+(c+d))+e
求一个算法去掉多余的括号!!!!!!!!!!
例如:
a+(b+c)这对括号就是多余的

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
7 [报告]
发表于 2008-01-17 14:05 |只看该作者
我觉得应该先把多余的叹号去掉。

论坛徽章:
95
程序设计版块每日发帖之星
日期:2015-09-05 06:20:00程序设计版块每日发帖之星
日期:2015-09-17 06:20:00程序设计版块每日发帖之星
日期:2015-09-18 06:20:002015亚冠之阿尔艾因
日期:2015-09-18 10:35:08月度论坛发贴之星
日期:2015-09-30 22:25:002015亚冠之阿尔沙巴布
日期:2015-10-03 08:57:39程序设计版块每日发帖之星
日期:2015-10-05 06:20:00每日论坛发贴之星
日期:2015-10-05 06:20:002015年亚冠纪念徽章
日期:2015-10-06 10:06:482015亚冠之塔什干棉农
日期:2015-10-19 19:43:35程序设计版块每日发帖之星
日期:2015-10-21 06:20:00每日论坛发贴之星
日期:2015-09-14 06:20:00
8 [报告]
发表于 2008-01-17 20:40 |只看该作者

回复 #6 flw 的帖子

agreed.

论坛徽章:
0
9 [报告]
发表于 2008-01-18 10:29 |只看该作者
数据结构书里栈的章节有括号匹配的算法,改进一下就可以了。

论坛徽章:
0
10 [报告]
发表于 2008-01-18 22:36 |只看该作者
考虑一下运算符的优先级别问题?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP