Java如何實(shí)現(xiàn)簡(jiǎn)單的表達(dá)式計(jì)算器功能

小編給大家分享一下Java如何實(shí)現(xiàn)簡(jiǎn)單的表達(dá)式計(jì)算器功能，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

讀入一個(gè)只包含 +, -, *, / 的非負(fù)整數(shù)計(jì)算表達(dá)式，計(jì)算該表達(dá)式的值。

Input

測(cè)試輸入包含若干測(cè)試用例，每個(gè)測(cè)試用例占一行，每行不超過200個(gè)字符，整數(shù)和運(yùn)算符之間用一個(gè)空格分隔。沒有非法表達(dá)式。當(dāng)一行中只有0時(shí)輸入結(jié)束，相應(yīng)的結(jié)果不要輸出。

Output

對(duì)每個(gè)測(cè)試用例輸出1行，即該表達(dá)式的值，精確到小數(shù)點(diǎn)后2位。

Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36

這是一個(gè)簡(jiǎn)單的計(jì)算器。下面我自己講一下原理吧。簡(jiǎn)單的來說就是弄兩個(gè)棧一個(gè)用來存數(shù)值，一個(gè)用來存加減乘除的符號(hào)。你也可以用數(shù)組來做，不過JAVA自己自帶棧的功能，用起來會(huì)方便很多。

值得注意的是：用來裝數(shù)值的棧，最多存兩個(gè)數(shù)值，這是為了計(jì)算。而裝符號(hào)的則是裝一個(gè)。當(dāng)我們遇到' *' 和'/‘時(shí)，我們是先進(jìn)行運(yùn)算，再壓棧。對(duì)了，在寫運(yùn)算函數(shù)時(shí)一定要注意，運(yùn)算的順序，我自己寫的時(shí)候，因?yàn)榇笠?，也是被坑了很久?/p>

具體代碼如下：

package Temp;
import java.util.Scanner;
import java.util.Stack;
public class P1237 {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String str = sc.nextLine();
    while (!str.equals("0")) {// 到0了就結(jié)束 用棧來做
    Stack<Double> num = new Stack<Double>();// 加數(shù)值
    Stack<Character> md = new Stack<Character>();// 加運(yùn)算符“+”，“-”，“*”，“/"
    String str1[] = str.split(" ");// 用一個(gè)新的數(shù)組，以空格來劃分
    for (int i = 0; i < str1.length; i++) {
      if (isNumber(str1[i])) {// 如果是數(shù)字就加棧
      double d = Double.parseDouble(str1[i]);
      if (num.size() <= 1) {// 最少能放倆個(gè)數(shù)字進(jìn)去
        num.push(d);
      }
      } else {
      if (md.isEmpty()) {// 如果加字符的為空就加入進(jìn)去
        md.push((str1[i]).charAt(0));
      } else {
        char md1 = md.peek();// 看棧的頂層是什么符號(hào)
        char md2 = str1[i].charAt(0);// i i的符號(hào)
        /*
         * 下面自己寫個(gè)函數(shù)來根據(jù)返回值來判斷，先運(yùn)行什么符號(hào)
         */
        if (opration(md1, md2) <= 1) {
        double nextNum = num.pop();// 進(jìn)行彈棧來運(yùn)算//代表?xiàng)５捻敹?
        double lastNum = num.pop();// 代表?xiàng)５牡锥?
        // 因?yàn)槭切∮诘扔谝凰韵劝袽D中的符號(hào)彈棧，再把后面的符號(hào)壓棧,再把結(jié)果放入num中
        num.push(math(lastNum, nextNum, md.pop()));
        md.push(str1[i].charAt(0));
        /* 可以不要 */
        // } else if (opration(md1, md2) == 2// 判斷下一個(gè)符號(hào)
        // && i + 2 < str1.length
        // && opration((str1[i + 2]).charAt(0), md2) != 1) {
        // double nextNum = Double.valueOf(str1[i + 1]);
        // double lastNum = num.pop();
        // num.push(math(nextNum, lastNum, md2));
        } else if (opration(md1, md2) == 2) {
        double nextNum = Double.valueOf(str1[++i]);// 獲得下一個(gè)
        double lastNum = num.pop();
        num.push(math(lastNum, nextNum, md2));
        }
      }
      }
    }
    if (!md.empty()) {// 運(yùn)算符棧中不空的話，數(shù)值棧中一定有倆個(gè)數(shù)值
      double nextNum = num.pop();
      double lastNum = num.pop();
      // System.out.printf("%.2f", math(lastNum, nextNum, md.pop()));
      System.out.println(String.format("%.2f",
        math(lastNum, nextNum, md.pop())));
    } else if (num.size() == 1) {
      // System.out.printf("%.2f\n", num.pop());
      System.out.println(String.format("%.2f", num.pop()));
    }
    str = sc.nextLine();// 獲取下一個(gè)運(yùn)算
    }
  }
  private static Double math(double num1, double num2, Character pop) {
    // 用swith case來進(jìn)行匹配運(yùn)算
    switch (pop) {
    case '+':
    return (num1 + num2);
    case '-':
    return num1 - num2;
    case '*':
    return num1 * num2;
    case '/':
    return num1 / num2;
    }
    return (double) 0;
  }
  private static int opration(char md1, char md2) {
    if (md1 == '*' || md1 == '/') {
    if (md2 == '*' || md2 == '/') {
      return 0;// 如果兩個(gè)都是乘法或者除法那么運(yùn)算順序是一樣的
    } else
      return 1;// 那先運(yùn)行md1
    } else {
    if (md2 == '*' || md2 == '/') {
      return 2;// 先運(yùn)行md2
    }
    }
    return 0;// 都是加加減法順序一樣
  }
  // 判斷是否是數(shù)字
  private static boolean isNumber(String str) {
    char ch[] = str.toCharArray();
    for (int i = 0; i < str.length(); i++) {
    if (ch[i] < 48 || ch[i] > 57) {
      return false;
    }
    }
    return true;
  }
}

以上是“Java如何實(shí)現(xiàn)簡(jiǎn)單的表達(dá)式計(jì)算器功能”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！