求助一个关于前、中、后缀混合表达式计算的问题
此题为学校小学期出的设计题，可是苦于我三天了一直没能得到满分，应该是理解有误，大家帮忙看看。题目大概的要求如下：
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），也就是说我的程序还是有缺陷的。那么针对这一题还有什么特殊情况？我觉得是我对要求的第三点理解有误，大家对那个第三点怎么理解？对于这一题有什么想法？有什么好的实现？小甲鱼你怎么看？
谢谢大家！
问题解决了，很难说清楚，大概的意思就用下面的表达式来说明吧：
- - 9 8 + 4 7 - 1=>(- ( - 9 8 ) ( + 4 7) ) - 1 =>((9 - 8) - ( 4 + 7) )- 1 真心看不懂要表述啥
页:
[1]