自动生成四则运算

1.代码来源：http://www.cnblogs.com/versy/p/4153825.html

2、Windows平台、采用C语言、采用VC6.0运行环境

3、代码没有Bug

4、代码修改和功能添加：

关于代码修改方面：  由于之前作者的程序在用户答案的判断上，代码有些不必要，而进行了；原修改删除了不必要的代码；作者对于除法的运算只能够实现判断整数部分是否正确，而不能够准确判断，所以我就让用户分别输入商和余数，对于商和余数的判断是要满足两者都已经化为最简，最终就可以正确的判断用户的答案。

关于功能方面：实现了可以让用户选择汉语或者英语、实现了整数和真分数的四则运算、实现了分数计算、实现了正确错误的提示。

Github地址：https://github.com/522623378/hello-world

5、代码：

/**
 * 拆分算式里的各个元素并处理对应所在位置<br>
 * 
 * @param str
 * @return
 */
public static List<String> splitStr(String string) throws Exception {
    List<String> listSplit = new ArrayList<String>();
    Matcher matcher = Pattern.compile("\-?\d+(\.\d+)?|[*/()]|\-")
            .matcher(string);// 用正则拆分成每个元素
    while (matcher.find()) {
        // System.out.println(matcher.group(0));
        listSplit.add(matcher.group(0));
    }
    return listSplit;
}

/**
 * 计算<br>
 * 步骤：1、如果有括号<br>
 * 然后取上一个最近的(坐标 计算当前括号组合里的算式 ），在继续往下查找括号 以此类推,直至循环使用到所有坐标元素
 * 计算完毕（运算顺序括号、乘除、加减）
 * 
 * @param str
 * @return
 */
public static double jisuanStr(String str) throws Exception {
    double returnDouble = 0;
    List<String> listSplit = splitStr(str); // 拆分好的元素
    List<Integer> zKuohaoIdxList = new ArrayList<Integer>();// 左括号,<所在坐标，>
    if (Pattern.compile(".*\(|\).*").matcher(str).find()) {// 如果包含括号运算
        String value = "";// 单个字符值
        int zIdx = 0;// 上一个左括号在zKuoHaoIdxList的下标
        // 此层循环计算完所有括号里的算式
        List<String> tempList = new ArrayList<String>();// 前面没有计算的元素
        int removeL = 0;
        int tempListSize = 0;
        for (int i = 0; i < listSplit.size(); i++) {
            value = listSplit.get(i);
            tempList.add(value);
            tempListSize = tempList.size();
            if ("(".equals(value)) {// 左括号
                zKuohaoIdxList.add(tempListSize-1);
            } else if (")".equals(value)) {// 遇到右括号就计算与上一左括号间的算式
                zIdx = zKuohaoIdxList.size() - 1;// 离当前右括号最近的左括号配对
                int start = zKuohaoIdxList.get(zIdx);
                returnDouble = jisuan(tempList, start + 1, tempListSize-1); // 开始位置,就是上一个左括号
                removeL = tempListSize - start;
                tempList = removeUseList(tempList, removeL);// 移除已使用的元素
                tempList.add(returnDouble + "");// 刚刚计算的值添加进来
                zKuohaoIdxList.remove(zIdx);// 计算完毕清除括号
            }
        }
        // 把所有计算完
        returnDouble = jisuan(tempList, 0, tempList.size());
    } else {// 没有括号运算
        returnDouble = jisuan(listSplit, 0, listSplit.size());
    }
    return returnDouble;
}

/**
 * 倒序删除已用过的元素
 * 
 * @param list
 * @param removeLength
 *            数量
 * @return
 */
public static List<String> removeUseList(List<String> list, int removeLength) {
    int le = list.size() - removeLength;
    for (int i = list.size() - 1; i >= le; i--) {
        list.remove(i);
    }
    return list;
}

/**
 * 计算算式
 * 
 * @param listSplit
 * @param start
 *            括号算式开始符位置
 * @param end
 *            括号结束符位置
 * @return
 */
public static double jisuan(List<String> listSplit, int start, int end)
        throws Exception {
    double returnValue = 0;
    String strValue = null;// 临时变量
    List<String> jjValueList = new ArrayList<String>();// 剩下的加减元素
    // 遍历计算乘除法
    for (int i = start; i < end; i++) {
        strValue = listSplit.get(i);
        if ("*".equals(strValue) || "/".equals(strValue)) {// 乘除
            strValue = jisuanValue("*".equals(strValue) ? "*" : "/", Double
                    .parseDouble(jjValueList.get(jjValueList.size() - 1)),
                    Double.parseDouble(listSplit.get(i + 1)))
                    + "";
            jjValueList.remove(jjValueList.size() - 1);
            i++;
        }
        jjValueList.add(strValue);
    }
    // 遍历计算加减
    for (int j = 0; j < jjValueList.size(); j++) {
        strValue = jjValueList.get(j);
        if ("-".equals(strValue) || "+".equals(strValue)) {
            returnValue = jisuanValue("-".equals(strValue) ? "-" : "+",
                    returnValue, Double.parseDouble(jjValueList.get(j + 1)));
            j++;
        } else {
            returnValue += Double.parseDouble(jjValueList.get(j));
        }
    }
    return returnValue;
}

/**
 * 计算2个数间的加减乘除操作 如：2*5 ，2/5
 * 
 * @param type
 *            运算符
 * @param start
 *            数 相当于上面2
 * @param end
 *            被数 相当于上面5
 * @return
 */
public static double jisuanValue(String type, double start, double end)
        throws Exception {
    double d = 0;
    if ("-".equals(type)) {
        d = start - end;
    } else if ("+".equals(type)) {
        d = start + end;
    } else if ("*".equals(type)) {
        d = start * end;
    } else if ("/".equals(type)) {
        if (0 == start || 0 == end)
            d = 0;
        else
            d = start / end;
    }
    return d;
}