六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 9|回复: 0

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

[复制链接]

升级  1.6%

154

主题

154

主题

154

主题

进士

Rank: 4

积分
508
 楼主| 发表于 2013-2-4 19:54:49 | 显示全部楼层 |阅读模式
这个问题一个特点--麻烦!
如何检查结构呢,结构错误是因为不符合我们的目标要求。
在这里我们需要一个格式正确的表达式序列,那么我们就得视具体情况而作出判断。在这里可是涉及一个巨大的数学思想的!!!其实比较简单,就是我们高中数学里面最常用到的”分类讨论“。
如果你有一个缜密的思路,在这里是非常好的,我这里的分析估计疏漏了大量的情况,希望大家能够一起补充,共同进步。
首先是比较简单的一部分,括号数量以及对应情况是否正确。
         那么到底什么是正确的对应呢?类似于这种的()表达式,那么我们现在简化我们的表达式,假设就只有括号,这可以通过简单的字符串处理获得。看以下几种情况:
<div style="margin-left: 40px;">()()()
((()))
()(())
(()()(()))
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

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