有一后缀表达式“abcd-*+ef/-”,设计一种方案,描述该表达式的求解过程写出其求解过程
时间: 2023-03-15 13:24:25 浏览: 164
我们可以从表达式的第一个字符"a"开始,遍历该字符后所有可能的字符,例如"b","c"和"d",然后遍历第二个字符“b”后所有可能的字符,例如“c”,“d”,“e”和“f”,然后遍历第三个字符“c”后所有可能的字符,例如“d”,“e”,“f”和“/”,最后遍历第四个字符“d”后所有可能的字符,例如“e”,“f”和“/”。每一步可以通过比较来判断当前字符与后缀表达式的相应字符是否匹配,如果匹配的话就继续处理下一个字符,否则就放弃当前字符的处理,并回溯到上一个字符,继续处理其他可能的字符。当所有字符都被处理完成后,就可以得到满足条件的表达式,从而实现对该表达式的求解。
阅读全文