qianjigui 发表于 2013-1-27 04:58:56

计算器制作JAVA版(第二步,表达式结构检查)

这个问题一个特点--麻烦!
如何检查结构呢,结构错误是因为不符合我们的目标要求。
在这里我们需要一个格式正确的表达式序列,那么我们就得视具体情况而作出判断。在这里可是涉及一个巨大的数学思想的!!!其实比较简单,就是我们高中数学里面最常用到的”分类讨论“。
如果你有一个缜密的思路,在这里是非常好的,我这里的分析估计疏漏了大量的情况,希望大家能够一起补充,共同进步。
首先是比较简单的一部分,括号数量以及对应情况是否正确。
         那么到底什么是正确的对应呢?类似于这种的()表达式,那么我们现在简化我们的表达式,假设就只有括号,这可以通过简单的字符串处理获得。看以下几种情况:
<div style="margin-left: 40px;">()()()
((()))
()(())
(()()(()))
页: [1]
查看完整版本: 计算器制作JAVA版(第二步,表达式结构检查)