java正则表达式 四则运算_四则运算代码（java版本） 采用正则表达式

packagecom.test;importjava.util.ArrayList;importjava.util.List;importjava.util.regex.Matcher;importjava.util.regex.Pattern;/*** 四则运算，可能不是最优的写法，自己测试没发现bug

* 前提：正确的算式,因为没做算式的验证

* 思路：

* 1、用正则拆分所有的元素例子：2-5+4*5/(2+2)-4

* 拆分为【2,-5,4,*,5,/,(,2,2,),-4】

* 2、先计算括号里，乘除 ，最后加减

*

* 总结：总体花了17、8个小时 ，主要原因还是没有仔细总体分析流程导致。

* 以至于想到点写点代码、修修改改，没有一个完整的把握的思路。所以一个问题一定

* 先走通整个思路、流程 其实编码是最容易的 ，重点是处理的过程思路

*

*@authorwangshiyan

* @time 2014-12-4 下午12:50:01

**/

public classSizheTool {public static voidmain(String[] args) {try{

System.out.println(jisuanStr("11.2+3.1*(423-(2+5.7*3.4)+5.6)-6.4/(15.5+24)"));

}catch(Exception e) {

System.out.println("请检查你的算式格式");

e.printStackTrace();

}

}/*** 拆分算式里的各个元素并处理对应所在位置

*

*@paramstr

*@return

*/

public static List splitStr(String string) throwsException {

List listSplit = new ArrayList();

Matcher matcher= Pattern.compile("\\-?\\d+(\\.\\d+)?|[*/()]|\\-")

.matcher(string);//用正则拆分成每个元素

while(matcher.find()) {//System.out.println(matcher.group(0));

listSplit.add(matcher.group(0));

}returnlistSplit;

}/*** 计算

* 步骤：1、如果有括号

* 然后取上一个最近的(坐标 计算当前括号组合里的算式 )，在继续往下查找括号 以此类推,直至循环使用到所有坐标元素

* 计算完毕(运算顺序括号、乘除、加减)

*

*@paramstr

*@return

*/

public static double jisuanStr(String str) throwsException {double returnDouble = 0;

List listSplit = splitStr(str); //拆分好的元素

List zKuohaoIdxList = new ArrayList();//左括号,

if (Pattern.compile(".*\\(|\\).*").matcher(str).find()) {//如果包含括号运算

String value = "";//单个字符值

int zIdx = 0;//上一个左括号在zKuoHaoIdxList的下标//此层循环计算完所有括号里的算式

List tempList = new ArrayList();//前面没有计算的元素

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());

}returnreturnDouble;

}/*** 倒序删除已用过的元素

*

*@paramlist

*@paramremoveLength

* 数量

*@return

*/

public static List removeUseList(List list, intremoveLength) {int le = list.size() -removeLength;for (int i = list.size() - 1; i >= le; i--) {

list.remove(i);

}returnlist;

}/*** 计算算式

*

*@paramlistSplit

*@paramstart

* 括号算式开始符位置

*@paramend

* 括号结束符位置

*@return

*/

public static double jisuan(List listSplit, int start, intend)throwsException {double returnValue = 0;

String strValue= null;//临时变量

List jjValueList = new ArrayList();//剩下的加减元素//遍历计算乘除法

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));

}

}returnreturnValue;

}/*** 计算2个数间的加减乘除操作 如：2*5 ，2/5

*

*@paramtype

* 运算符

*@paramstart

* 数 相当于上面2

*@paramend

* 被数 相当于上面5

*@return

*/

public static double jisuanValue(String type, double start, doubleend)throwsException {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;elsed= start /end;

}returnd;

}

}