| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1307 人关注过本帖
标题:有兴趣的可以研究一下这题
取消只看楼主 加入收藏
wengjinxin
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-7-17
收藏
 问题点数:0 回复次数:4 
有兴趣的可以研究一下这题

键盘输入一个含有括号的四则运算表达式,可能含有多余的括号,编程整理该表达式,去掉多余的括号,原表达式中所有的变量和运算符相对位置不变,并保持与原表达式等价。

例:输入表达式 应输出表达式
a+(b+c) a+b+c

(a*b)+c/d a*b+c/d

a+b/(c-d) a+b/(c-d)

注意输入a+b不能输出b+a.
表达式以字符串输入,长度不超过255。输入不要判错。
所有变量为单个小写字母。只是要求去掉所有多余的括号,不要对表达式化简。

搜索更多相关主题的帖子: Times New 兴趣 
2007-07-28 12:49
wengjinxin
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-7-17
收藏
得分:0 
回4楼
你的思维能力应该很强吧
一个函数搞定,佩服
2007-07-29 00:29
wengjinxin
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-7-17
收藏
得分:0 

回6楼
不错,其实这个问题是一个递归问题,上面那个程序只实现了去掉最外面的括号而没有去掉内部的括号,
只要利用上面那个程序做为递归函数,再加上递归结束条件,就能实现该问题了

2007-07-29 01:58
wengjinxin
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-7-17
收藏
得分:0 

递归可以使整个程序的思路比较清晰,但也有很多不好的地方

2007-07-29 12:34
wengjinxin
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-7-17
收藏
得分:0 
好像基本上没有问题了

[此贴子已经被作者于2007-7-29 13:11:41编辑过]


2007-07-29 13:07
快速回复:有兴趣的可以研究一下这题
数据加载中...
 
   



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

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