欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java实现简单的表达式计算器功能示例

程序员文章站 2024-02-13 23:38:52
本文实例讲述了java实现简单的表达式计算器功能。分享给大家供大家参考,具体如下: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 in...

本文实例讲述了java实现简单的表达式计算器功能。分享给大家供大家参考,具体如下:

读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。

input

测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。

output

对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。

sample input

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

sample output

3.00
13.36

这是一个简单的计算器。下面我自己讲一下原理吧。简单的来说就是弄两个栈一个用来存数值,一个用来存加减乘除的符号。你也可以用数组来做,不过java自己自带栈的功能,用起来会方便很多。

值得注意的是:用来装数值的栈,最多存两个数值,这是为了计算。而装符号的则是装一个。当我们遇到' *' 和'/‘时,我们是先进行运算,再压栈。对了,在写运算函数时一定要注意,运算的顺序,我自己写的时候,因为大意,也是被坑了很久。

具体代码如下:

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了就结束 用栈来做
    stack<double> num = new stack<double>();// 加数值
    stack<character> md = new stack<character>();// 加运算符“+”,“-”,“*”,“/"
    string str1[] = str.split(" ");// 用一个新的数组,以空格来划分
    for (int i = 0; i < str1.length; i++) {
      if (isnumber(str1[i])) {// 如果是数字就加栈
      double d = double.parsedouble(str1[i]);
      if (num.size() <= 1) {// 最少能放俩个数字进去
        num.push(d);
      }
      } else {
      if (md.isempty()) {// 如果加字符的为空就加入进去
        md.push((str1[i]).charat(0));
      } else {
        char md1 = md.peek();// 看栈的顶层是什么符号
        char md2 = str1[i].charat(0);// i i的符号
        /*
         * 下面自己写个函数来根据返回值来判断,先运行什么符号
         */
        if (opration(md1, md2) <= 1) {
        double nextnum = num.pop();// 进行弹栈来运算//代表栈的顶端
        double lastnum = num.pop();// 代表栈的底端
        // 因为是小于等于一所以先把md中的符号弹栈,再把后面的符号压栈,再把结果放入num中
        num.push(math(lastnum, nextnum, md.pop()));
        md.push(str1[i].charat(0));
        /* 可以不要 */
        // } else if (opration(md1, md2) == 2// 判断下一个符号
        // && 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]);// 获得下一个
        double lastnum = num.pop();
        num.push(math(lastnum, nextnum, md2));
        }
      }
      }
    }
    if (!md.empty()) {// 运算符栈中不空的话,数值栈中一定有俩个数值
      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();// 获取下一个运算
    }
  }
  private static double math(double num1, double num2, character pop) {
    // 用swith case来进行匹配运算
    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;// 如果两个都是乘法或者除法那么运算顺序是一样的
    } else
      return 1;// 那先运行md1
    } else {
    if (md2 == '*' || md2 == '/') {
      return 2;// 先运行md2
    }
    }
    return 0;// 都是加加减法顺序一样
  }
  // 判断是否是数字
  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;
  }
}

ps:这里再为大家推荐几款计算工具供大家参考:

在线数学表达式简单转换/计算工具:

在线一元函数(方程)求解计算工具:

科学计算器在线使用_高级计算器在线计算:

在线计算器_标准计算器:

更多关于java算法相关内容感兴趣的读者可查看本站专题:《java数据结构与算法教程》、《java操作dom节点技巧总结》、《java文件与目录操作技巧汇总》和《java缓存操作技巧汇总

希望本文所述对大家java程序设计有所帮助。