Java含()+ - * /表达式求值(十以内的整数)
2021/12/15 22:11:41
本文主要是介绍Java含()+ - * /表达式求值(十以内的整数),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
类实现
import java.util.Scanner; public class Expression { public Expression(){} public Expression(String str){ this.str = str + "#"; } public int Compute(){ int[] OPND = new int[100];//运算对象栈 char[] OPTR = new char[100];//运算符栈 OPTR[0] = '#'; int top1 = -1; int top2 = 0;//当前符号栈内存放着'#' int i,k,x,y,z = 0; char op; Scanner scan = new Scanner(str); for(i = 0; i<str.length();){ if(str.charAt(i) >= 48 && str.charAt(i) <= 57){ OPND[++top1] = str.charAt(i++) - 48;//数字直接入栈 } else{ k = this.Comp(str.charAt(i), OPTR[top2]); if(k == 1){ OPTR[++top2] = str.charAt(i++); } else if(k == -1){ y = OPND[top1--]; x = OPND[top1--]; op = OPTR[top2--]; switch(op){ case '+':z = x + y;break; case '-':z = x - y;break; case '*':z = x * y;break; case '/':z = x / y;break; } OPND[++top1] = z; } else if(k == 0){ top2--; i++; } } } return OPND[top1]; } private int Comp(char str1,char str2){//1 str1优先 0 优先级相等 -1 str2优先 switch(str1){ case '+': case '-': if(str2 == '(' || str2 == '#') return 1; else return -1; case '*': case '/': if(str2 == '*' || str2 == '/') return -1; else return 1; case '(': return 1; case ')': if(str2 == '(') return 0; else return -1; case '#': if(str2 == '#') return 0; else return -1; default: break; } return 2; } private String str; }
主方法的调用
import java.util.Scanner; public class Shujvjiegou { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入一个表达式"); String str = scan.next(); Expression ex = new Expression(str); System.out.println("表达式的值是:" + ex.Compute()); scan.close(); } }
效果预览
这篇关于Java含()+ - * /表达式求值(十以内的整数)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?