鱼C论坛

 找回密码
 立即注册
查看: 3126|回复: 2

求助一个关于前、中、后缀混合表达式计算的问题

[复制链接]
发表于 2014-7-24 15:37:53 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
此题为学校小学期出的设计题,可是苦于我三天了一直没能得到满分,应该是理解有误,大家帮忙看看。

题目大概的要求如下:
1、给你一个表达式,它可能是前缀、中缀、后缀表达式的任意组合,其中操作数和运算符以一个空格隔开。
2、操作数为整数,操作符只有 ‘+’ 和 '-' 。(整数只需考虑int型,在int型数表示范围内)
3、如果表达式有多种解释,也就是可能有多种计算方式,那么以表达式最左边的最短的子表达式为优先,并且这种方式是可以递归定义到剩余的表达式的。

对于要求的第三点,原文是这样的:
if it can be evaluated in more than one way, the one that results in the shortest most-left sub-expression is preferred, and this is to be recursively applied to remainders.

说说我自己的想法:
既然是以最左的最短的子表达式为准,那么我每次从表达式头开始读取,一次读取三个,当当前的三个满足两个操作数、一个运算符的时候就进行计算,并且把计算结果插入表达式的当前位置,然后再从头开始读取。

按照我的想法写出来的程序在学校OJ上面能的6分(满分10),也就是说我的程序还是有缺陷的。那么针对这一题还有什么特殊情况?我觉得是我对要求的第三点理解有误,大家对那个第三点怎么理解?对于这一题有什么想法?有什么好的实现?小甲鱼你怎么看?

谢谢大家!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-7-25 11:48:25 | 显示全部楼层
问题解决了,很难说清楚,大概的意思就用下面的表达式来说明吧:
- - 9 8 + 4 7 - 1  =>  (- ( - 9 8 ) ( + 4 7) ) - 1   =>  ((9 - 8) - ( 4 + 7) )- 1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-7-31 11:14:55 | 显示全部楼层
真心看不懂要表述啥
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-6 02:55

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表