项目地址:https://gitee.com/liujiajun2/four_operations.git
题目描述
个人作业1--四则运算题目生成程序(基于控制台),关于这个题目,要求是基于控制台,但是我善做主张(自以为是?)的用网页的形式去呈现。需求分析
学生登录这个平台,可以在上面看到老师布置的题目,学生可以进行做题,然后提交题目,会有相应的参考答案。而老师具有查看同学们的答题情况及其统计做题信息。
功能设计
- 基本功能:生成表达式,表达式运算
- 扩展功能:对文件的读写,主要也是对题目和答案的存储功能,也可以借助数据库。
- 高级功能:查重。虽然我实现了查重功能,但是我觉得这个功能在实际的运用中可能不会使用。因为我没能想到一个比较优雅的方式去除重复的式子,每次生成一个四则运算都要检查是否和已经生成的四则运算重复,而且实际上生成的四则运算重复的可能性不能特别大。我想到一个办法可能会比较好解决一点,就是相对于答案一样的四则运算才去比较它们是否重复。但是生成的式子还是需要比较是否重复的问题。我觉得很不优雅,而且我觉得实际运用中可能最简单粗暴的查重方式就是:避免答案一样的题目。
设计实现
- CalculateExp:最主要的类,里面包括了运算符优先级的存储,表达式解析成中缀表达式,中缀表达式转为后缀表达式,对后缀表达式进行计算,其中是除号和分数则进行分数处理,生成若干个表达式和结果的方法,中缀表达式生成二叉树。
- Create:表达式生成类,成员变量包括了生成总数,数值范围,难度(最多操作符个数),涵盖了生成一个数(有可能是分数),生成操作符,生成表达式,生成一批表达式的方法
- Fraction:计算分数的类,拥有成员变量:分子和分母,然后对分子和分子通过辗转相除法进行约分,然后有两个分数的加减乘除运算。
- Input:读取文件类,读取生成的题目和答案
- Output:写入文件类,将生成的题目和答案写到文件中
- Node:二叉树生成类,拥有成员变量:值,左子树,右子树,和后序遍历的方法
- Test:测试类,测试一个编写代码时需要测试的功能点。
代码说明
下面对分数计算的代码我觉得很啰嗦,列出来说一下,实际上代码省去了,减号,乘号,除号,和捕获异常的代码。因为减号,乘号和除号代码是类似,只是调用的方法不一样,处理流程都一样:如果是操作符,从栈里弹出两个操作数,判断这两个操作数是不是分数,如果不是需要转为分数来计算,如果是分数就直接进行分数的运算了。同时在除号那边考虑了除数为0的情况,和转化为分数都考虑了这个问题。如果是除数为0,直接返回-1,因为对于生成结果会有判断,不让结果为负数,所以这个表达式会被过滤掉。
/**
* 实现分数计算
* @param endStr
* @return String
*/
public String fractionCalculate(String[] endStr){
int length =