簡單四則混合口算測試程序設(shè)計

簡單四則混合口算測試程序設(shè)計packagecn.gao.algorithm2.service;importjava.util.ArrayList;/***四則混合運算運算，如給定一個字符串"a+b*c-d/e"，計算該表達式值*@paramargs*/publicclassTest11{publicArrayList<Integer>objectList;/*保存操作數(shù)數(shù)組*/publicArrayList<Integer>operatorList;/*保存操作符數(shù)組*/publicStrings;/*保存四則運算表達式字符串*/publicTest11(Strings){/*四則運算表達式測試類構(gòu)造器*/super();this.s=s;objectList=newArrayList<Integer>();operatorList=newArrayList<Integer>();}publicvoidprase()/*解析四則運算表達式字符串，將解析后的操作數(shù)及操作符分別保存在objectList和operatorList中*/{System.out.println("表達式為："+s);intindex=0;intobject;intoperatorIndex;while(index<=s.length()-1){operatorIndex=getNextOperator(index);//System.out.println("sssssssss:"+operatorIndex);if(operatorIndex==-1){object=getNumberWithRange(index,s.length());objectList.add(object);break;}else{object=getNumberWithRange(index,operatorIndex);objectList.add(object);operatorList.add(Integer.valueOf(s.charAt(operatorIndex)));index=operatorIndex+1;}}System.out.println("解析后的操作數(shù)："+objectList);System.out.println("解析后的操作符："+operatorList);}publicvoidcaculate()/*根據(jù)已有的objectList和operatorList來就算表達式的值*/{ArrayList<Integer>objectList2=newArrayList<Integer>();/*中間態(tài)操作數(shù)容器*/ArrayList<Integer>operatorList2=newArrayList<Integer>();/*中間態(tài)操作符容器*/booleanflag=false;/*中間態(tài)狀態(tài)輔助標志，標志上一次運算是優(yōu)先級高的運算*//*以下for循環(huán)是將objectList與operatorList里面的東西經(jīng)過一次高級運算后過濾，將操作數(shù)及低級運算保存便于后續(xù)計算*/for(inti=0,j=0;i<objectList.size()&&j<operatorList.size();i++,j++)/*i,j分別指向當前操作數(shù)容器指針和當前操作符指針*/{intopertator=operatorList.get(j);intobject=objectList.get(i);if(opertator=='*'||opertator=='/')/*處理優(yōu)先級較高的運算*/{intone=objectList.get(i);intsecond=objectList.get(i+1);intresult=getResultByOperator(one,second,opertator);if(result!=-1){if(!flag)/*上次操作是普通優(yōu)先級的*/{objectList2.add(result);}else{objectList2.remove(objectList2.size()-1);/*移除上次高優(yōu)先級存的值*/objectList2.add(result);/*將二次高優(yōu)先級的值存入*/}objectList.set(i+1,result);flag=true;}}else{if(!flag){objectList2.add(object);} operatorList2.add(opertator);flag=false;}}System.out.println("aaaaaa："+objectList2);System.out.println("bbbbb："+operatorList2);/*以下結(jié)算結(jié)果值*/inti;for(i=0;i<operatorList2.size();i++){intone=objectList2.get(i);intsecond=objectList2.get(i+1);intoperator=operatorList2.get(i);objectList2.set(i+1,getResultByOperator(one,second,operator));}System.out.println("表達式計算結(jié)果的值為："+objectList2.get(i));}publicintgetResultByOperator(intone,intsecond,intoperator)/*二目運算函數(shù)的抽象，根據(jù)制定的操作符及操作數(shù)得出結(jié)果返回*/{if(operator=='+'){returnone+second;}if(operator=='-'){returnone-second;}if(operator=='*'){returnone*second;}if(operator=='/'){returnone/second;}return-1;}publicintgetNumberWithRange(intstartIndex,intendIndex)/*根據(jù)開頭索引和結(jié)尾索引獲得對應(yīng)的整數(shù)值*/{returnInteger.parseInt(s.substring(startIndex,endIndex));}publicintgetNextOperator(intindex)/*獲取字符串當前index的下一個最近的操作符索引*/{if(index>=s.length()-1){return-1; }while(index<=s.length()-1){if(isOperator(index)){//System.out.println("獲得當前操作索引符："+s.charAt(index)+"索引位置:"+index);returnindex;}index++;}return-1;}publicbooleanisOperator(intindex)/*判斷當前索引操作數(shù)是否屬于操作符*/{inttemp=s.charAt(index);if('+'==temp||'-'==temp||'*'==temp||'/'==temp){returntrue;