写个程序,来计算表达式的值。比如计算3+1*4、(7+4)*3、3^2+4等这些式子,显然它们等于7、33、13
你需要处理+、-、*、/、^,分别代表加、减、乘、除、幂,都是双目运算符,同时表达式中还包含括号()。
注意运算符的优先顺序,先计算括号里的式子,幂运算符优先级最高,其次乘除运算优先级相同,最后是加减运算。同一优先级的运算符按照从左到右顺序计算。
川农牛觉得这还不简单嘛,分分钟用Java给他写了个出来。
Input
输入一个不带空格的字符串(长度不超过10000),代表需要计算值的表达式。表达式中只有正整数,除法也请参照正整数除法比如3/2应该等于1。
输入的字符串保证是一个合法的表达式。
Output
输出计算出的值,注意这个值有可能会非常非常大。如果表达式中出现了除0错误,直接输出ERROR
import java.util.Scanner;
public class Calculate {
String m_exp=new String() ,p_exp=new String();
int result=0;
public Calculate(String exp) {
m_exp=exp;
}
int counter(){
int stk[]=new int[100],a,b;
int top=-1;
for(int i=0;i<p_exp.length();i++){
if(p_exp.charAt(i)>='0'&&p_exp.charAt(i)<='9'){
stk[++top]=Character.getNumericValue(p_exp.charAt(i));
}
else{
switch (p_exp.charAt(i)) {
case '+':
a = stk[top--];
b = stk[top--];
stk[++top]=a+b;
break;
case '*':
a = stk[top--];
b = stk[top--];
stk[++top]=a*b;
break;
case '-':
a = stk[top--];
b = stk[top--];
stk[++top]=b-a;
break;
case '/':
a = stk[top--];
b = stk[top--];
if(a==0)
return 1;
stk[++top]=b/a;
break;
}
}
}
if(top!=0)
return 1;
result=stk[0];
return 0;
}
String trans(){
char stk[]=new char[100];
int top=-1;
String operators=new String("+-*/(");
for (int i = 0; i < m_exp.length(); i++) {
if (operators.indexOf(m_exp.charAt(i)) != -1) { //出现操作符
if (m_exp.charAt(i) == '(') //栈中添加左括号
stk[++top]=m_exp.charAt(i);
else { //操作符的优先级判断
while ((top>=0) && (priority(m_exp.charAt(i)) <= priority(stk[top]))) { //当栈不为空时,进行优先级判断
p_exp+=stk[top--]; //若当前操作符优先级低于栈顶,弹出栈顶,放到后缀式中
}
stk[++top]=(m_exp.charAt(i)); //将当前操作符入栈
}
}
else if (m_exp.charAt(i) == ')') { //出现右括号时,将栈中元素一直弹出,直至弹出左括号
while (stk[top] != '(') {
p_exp+=stk[top--];
}
top--; //弹出左括号
}
else { //把操作数加入到后缀式中
p_exp+=m_exp.charAt(i);
}
}
while (top>=0) { //将栈中剩余操作符放到后缀式中
p_exp+=stk[top--];
}
return p_exp;
}
int priority(char ch){
if (ch == '*'||ch=='/')
return 2;
if (ch == '+'||ch=='-')
return 1;
if (ch == '(')
return -1;
return 0;
}
public static void main(String []args){ //TEST
Scanner input=new Scanner(System.in);
Calculate my=new Calculate(input.next());
my.trans(); //后缀试转换
if(my.counter()==1)
System.out.println("ERROR");
else
System.out.println(my.result);
}
}
import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Calu {
private static List sysboList=new ArrayList(){{
this.add("+");
this.add("-");
this.add("*");
this.add("/");
this.add("=");
}};
private static Pattern p1 = Pattern.compile("(^[0-9]{1,9}[.][0-9]{1,2}$)|(^[0-9]{1,11}$)");
public static void main(String[] args) {
String numstr="(2+2*(1+2))*3/2";
System.out.println(result(numstr));
}
public static BigDecimal result(String numstr){
//先把括号中的值给算出来然后替换,找的括号是最小范围的
//最后一个'('出现的位置 到 第一个')'出现的位置
StringBuffer sb=new StringBuffer(numstr);
if(isStandard(sb.toString())){
String rs=bracketsString(sb);
while(rs!=null){
BigDecimal calBracketsValue = calBracketsValue(rs+"=");
sb.replace(sb.indexOf("@"), sb.indexOf("@")+1, calBracketsValue.toString());
System.out.println(sb);
rs=bracketsString(sb);
}
return calBracketsValue(sb.toString()+"=");
}
return new BigDecimal("0");
}
public static String bracketsString(StringBuffer str){
int leftBracketsPoint=str.lastIndexOf("(");
int rightBracketsPoint=str.indexOf(")");
if(leftBracketsPoint==-1 || rightBracketsPoint==-1){
return null;
}
String res= str.substring(leftBracketsPoint+1,rightBracketsPoint);
str.replace(leftBracketsPoint, rightBracketsPoint+1, "@");
return res;
}
//计算括号中的表达式的值
public static BigDecimal calBracketsValue(String numStr){
Stack<BigDecimal> numStack=new Stack<BigDecimal>();//数字栈
Stack<String> sysmboStack=new Stack<String>();//符号栈
int lastSysboPoint=0;//上一次非数字出现的位置
for(int i=0;i<numStr.length();i++){
String ch=numStr.charAt(i)+"";
if(sysboList.contains(ch)){
//开始计算入栈
//先把前面的数字入栈 1+1*1=
String num=numStr.substring(lastSysboPoint,i);
numStack.push(new BigDecimal(num));
while(!sysmboStack.isEmpty() && !comparePri(ch.charAt(0),sysmboStack.peek().charAt(0))){//如果符号栈不为空,就把前一个符号拿出来和现在的符号做优先级对比
BigDecimal num2=numStack.pop();
BigDecimal num1=numStack.pop();
String sysboTemp=sysmboStack.pop();
if(sysboTemp.equals("+")){
numStack.push(num1.add(num2));
}else if(sysboTemp.equals("-")){
numStack.push(num1.subtract(num2));
}else if(sysboTemp.equals("*")){
numStack.push(num1.multiply(num2));
}else if(sysboTemp.equals("/")){
numStack.push(num1.divide(num2,10,BigDecimal.ROUND_HALF_DOWN));
}
}
sysmboStack.push(ch);
lastSysboPoint=i+1;
}
}
return numStack.pop();
}
private static boolean comparePri(char symbol,char top) {
if (top == '(') {
return true;
}
// 比较优先级
switch (symbol) {
case '(': // 优先级最高
return true;
case '*': {
if (top == '+' || top == '-') // 优先级比+和-高
return true;
else
return false;
}
case '/': {
if (top == '+' || top == '-') // 优先级比+和-高
return true;
else
return false;
}
case '+':
return false;
case '-':
return false;
case ')': // 优先级最低
return false;
case '=': // 结束符
return false;
default:
break;
}
return true;
}
private static boolean isNumber(String num){
Matcher m1 = p1.matcher("123");
return m1.matches();
}
private static boolean isStandard(String numStr) {
if (numStr == null || numStr.isEmpty()) // 表达式不能为空
return false;
Stack<Character> stack = new Stack<Character>(); // 用来保存括号,检查左右括号是否匹配
boolean b = false; // 用来标记'='符号是否存在多个
for (int i = 0; i < numStr.length(); i++) {
char n = numStr.charAt(i);
// 判断字符是否合法
if (!(isNumber(n+"") || "(".equals(n + "") || ")".equals(n + "")
|| "+".equals(n + "") || "-".equals(n + "")
|| "*".equals(n + "") || "/".equals(n + "")
|| "=".equals(n + ""))) {
return false;
}
// 将左括号压栈,用来给后面的右括号进行匹配
if ("(".equals(n + "")) {
stack.push(n);
}
if (")".equals(n + "")) { // 匹配括号
if (stack.isEmpty() || !"(".equals((char) stack.pop() + "")) // 括号是否匹配
return false;
}
// 检查是否有多个'='号
if ("=".equals(n + "")) {
if (b)
return false;
b = true;
}
}
// 可能会有缺少右括号的情况
if (!stack.isEmpty())
return false;
return true;
}
}
直接调用js引擎的eval搞定。。。
package test;
import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;
public class ScriptEngineDemo {
public static void main(String[] args) throws ScriptException {
ScriptEngineManager manager = new ScriptEngineManager();
ScriptEngine se = manager.getEngineByName("js");
String str = "\'\u5236\'"; // 传 "\u5236", JS是认不出来的。 传"\'u5236\'"
String result = (String) se.eval(str);
System.out.println(result);
}
}