qq_43706170
qq_43706170
采纳率50%
2018-11-15 08:03

【求助】 学习作业,求大佬帮忙看看???

80
已采纳

写个程序,来计算表达式的值。比如计算3+1*4、(7+4)*3、3^2+4等这些式子,显然它们等于7、33、13

你需要处理+、-、*、/、^,分别代表加、减、乘、除、幂,都是双目运算符,同时表达式中还包含括号()。

注意运算符的优先顺序,先计算括号里的式子,幂运算符优先级最高,其次乘除运算优先级相同,最后是加减运算。同一优先级的运算符按照从左到右顺序计算。

川农牛觉得这还不简单嘛,分分钟用Java给他写了个出来。

Input
输入一个不带空格的字符串(长度不超过10000),代表需要计算值的表达式。表达式中只有正整数,除法也请参照正整数除法比如3/2应该等于1。

输入的字符串保证是一个合法的表达式。

Output
输出计算出的值,注意这个值有可能会非常非常大。如果表达式中出现了除0错误,直接输出ERROR

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • qq_40946921 Italink 3年前
    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);
        }
    
    }
    
    点赞 评论 复制链接分享
  • showbo GoCityPass新加坡曼谷通票 3年前

    直接调用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);        
        }        
    }
    
    
    点赞 6 评论 复制链接分享
  • hzxthzxt hzxt 3年前

    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;
        }
    

    }

    点赞 评论 复制链接分享

相关推荐