2019獨(dú)角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

看到這道題網(wǎng)上給的解答都比較繁瑣，想了個(gè)想到一個(gè)簡便方法。

?

首先定義一個(gè)數(shù)組棧stack[]，然后掃描算術(shù)表達(dá)式，遇到“+”則將“+”后面的數(shù)壓棧，遇到“-”則將“-”后面的數(shù)乘以“-1.0”后入棧。

遇到“*”或者“/”后，將“*”“/”前后的數(shù)做乘除運(yùn)算后覆蓋壓棧（覆蓋乘除號(hào)前入棧的那個(gè)數(shù)）。

最后將整個(gè)棧中的數(shù)相加即為最終結(jié)果。java代碼如下：

?

import?java.text.DecimalFormat; import?java.util.ArrayList; import?java.util.List; import?java.util.Scanner; /**?*?@author:?pricker*?*/ public?class?item1019?{/***?@param?args*/public?static?void?main(String[]?args)?{//?TODO?Auto-generated?method?stubScanner?scan?=?new?Scanner(System.in);String?input;List<String>?result?=?new?ArrayList<String>();while(!(input?=?scan.nextLine()).equals("0")){result.add(caculate(input));}for(int?i=0;i<result.size();i++){System.out.println(result.get(i));}}public?static?String?caculate(String?input){String[]?inputArray?=?input.split("?");int?len?=?1001;double[]?stack?=?new?double[len];int?tail?=?0;stack[0]?=?Double.valueOf(inputArray[0]);for(int?i=1;i<inputArray.length;i++){?????if(inputArray[i].equals("+")){stack[++tail]?=?Double.valueOf(inputArray[++i]);}else?if(inputArray[i].equals("-")){stack[++tail]?=?-1.0*Double.valueOf(inputArray[++i]);}else?if(inputArray[i].equals("*")){stack[tail]?=?stack[tail]*Double.valueOf(inputArray[++i]);}else?if(inputArray[i].equals("/")){stack[tail]?=?stack[tail]/Double.valueOf(inputArray[++i]);}???}double?result?=?0.0;for(int?i=0;i<=tail;i++){result?+=?stack[i];}DecimalFormat?df?=?new?DecimalFormat("0.00");return?df.format(result);} }

?

轉(zhuǎn)載于:https://my.oschina.net/u/2400412/blog/552421

總結(jié)

以上是生活随笔為你收集整理的九度OJ 1019的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。