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