|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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),也就是说我的程序还是有缺陷的。那么针对这一题还有什么特殊情况?我觉得是我对要求的第三点理解有误,大家对那个第三点怎么理解?对于这一题有什么想法?有什么好的实现?小甲鱼你怎么看?
谢谢大家!
|
|