栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java用逆波兰表达式实现字符串计算器

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java用逆波兰表达式实现字符串计算器

1、java版本 

import java.math.BigDecimal;
import java.util.*;



public  class  HelloWorld {

    public static String[] operator = {"+", "-", "*", "/","%","^","(", ")"};

    public static void main(String[] args) {

        String expression = "-100**2";
        expression=expression.replaceAll("\s+", ""); //去掉空格
        expression=expression.replace("**", "^"); //支持立方**这种写法
        expression=expression.replace("(-", "(0-"); //解决负数
        System.out.println(expression);
//        System.out.println(getExpressionStack(expression));
        polishNotation(expression);

    }

    public static void polishNotation(String expression) {
        List expressionList = getExpressionStack(expression); //中值表达式栈
        List expressionList2 = new ArrayList<>();
        if ("-".equals(expressionList.get(0))) { //处理开头是负数的情况,直接加上括号
            expressionList2.add("(");
            expressionList2.add("0");
            expressionList2.add(expressionList.get(0));
            expressionList2.add(expressionList.get(1));
            expressionList2.add(")");
            expressionList2.addAll(expressionList.subList(2,expressionList.size()));
        }
        Stack operatorStack = new Stack<>(); //操作符栈
        ArrayList fixStack = new ArrayList<>(); //完整的逆波兰表达式
        Map operatorLevelMap = new HashMap<>();
        operatorLevelMap.put("(", 0);
        operatorLevelMap.put("+", 1);
        operatorLevelMap.put("-", 1);
        operatorLevelMap.put("*", 2);
        operatorLevelMap.put("/", 2);
        operatorLevelMap.put("%", 2);
        operatorLevelMap.put("^", 3);
        operatorLevelMap.put(")", 4);
        System.out.println(expressionList2);
        String[] operator2 = {"+", "-", "*", "/","%","^"};
        for (String currentElmt : expressionList2) {
            if (Arrays.asList(operator2).contains(currentElmt)) {
                while (!operatorStack.empty() && operatorLevelMap.get(operatorStack.peek()) >= operatorLevelMap.get(currentElmt)) {
                    fixStack.add(operatorStack.pop());
                }
                operatorStack.push(currentElmt);
            }else if("(".equals(currentElmt)){
                operatorStack.push(currentElmt);
            } else if(")".equals(currentElmt)){
                while (!operatorStack.empty() && operatorLevelMap.get(operatorStack.peek()) >= operatorLevelMap.get("(")+1) {
                    fixStack.add(operatorStack.pop());
                }
                if (!operatorStack.empty()) {
                    operatorStack.pop();
                }
            }else{
                fixStack.add(currentElmt);
            }
        }
        while (!operatorStack.isEmpty()) {
            fixStack.add(operatorStack.pop());
        }
        System.out.println(fixStack);

        //计算结果
        Stack calculateStack = new Stack<>();
        for (String fix : fixStack) {
            //操作符号,弹出两个数字计算,并压入结果栈中
            if (Arrays.asList(operator2).contains(fix)) {
                String number2 = calculateStack.pop();
                String number1 = calculateStack.pop();
                switch (fix) {
                    case "+":
                        calculateStack.push(new BigDecimal(number1).add(new BigDecimal(number2)).toString());
                        break;
                    case "-":
                        calculateStack.push(new BigDecimal(number1).subtract(new BigDecimal(number2)).toString());
                        break;
                    case "*":
                        calculateStack.push(new BigDecimal(number1).multiply(new BigDecimal(number2)).toString());
                        break;
                    case "/":
                        calculateStack.push(String.valueOf(Double.valueOf(number1)/Double.valueOf(number2)));
                        break;
                    case "%":
                        calculateStack.push(String.valueOf(Double.valueOf(number1)%Double.valueOf(number2)));
                        break;
                    case "^":
                        calculateStack.push(String.valueOf(Math.pow(Double.valueOf(number1), Double.valueOf(number2))));
                        break;
                }
            }else{
                //数字入栈
                calculateStack.push(fix);
            }
        }
        System.out.println(calculateStack.pop());
    }

    //把表达式转换为 栈
    public static List getExpressionStack(String expression) {
        List retList = new ArrayList<>();
        String fix = "";
        for (int i = 0; i < expression.length(); i++) {
            String tempStr = String.valueOf(expression.charAt(i));
            if (Arrays.asList(operator).contains(tempStr)) {
                if (!"".equals(fix)) {
                    retList.add(fix);
                }
                retList.add(tempStr);
                fix = "";
            }else{
                fix = fix + tempStr;
            }
        }
        if(!"".equals(fix))
            retList.add(fix);
        return retList;
    }

}

2、ahk版本

str:="-2**10"
;msgBox % 1 "+" 2
;msgBox % mod(3,2)
polish_notation(str)
return

;逆波兰表达式https://blog.csdn.net/assiduous_me/article/details/101981332:
polish_notation(expression)
{
    operatorlevel_map:={"(":0,"+":"1","-":1,"*":2,"/":"2","%":2,"^":3,")":4}
    operator_list:={"+":0,"-":0,"*":0,"/":0,"%":0,"^":0}

    ;去除不必要的空格
    expression:=trim(expression)
    expression:=RegExReplace(expression,"s+","")
    ;替换立方根
    StringReplace expression,expression,**,^,all
    ;替换负数
    StringReplace expression,expression,`(-,`(0-,all
    msgBox % expression
    ;msgBox % expression
    ;①.获取一个中缀表达式集合类似 100+2 -> ["100","+","2"]
    middlefix_list:=[]
    fix:=""
    loop ,parse,expression
    {
        current_value:=A_LoopField
        if(operatorlevel_map.haskey(current_value))
        {
          if(""!=fix)
            middlefix_list.push(fix)
          middlefix_list.push(current_value)
          fix:=""
        }else fix:=fix current_value
    }
    if(fix!="")
      middlefix_list.push(fix)
   if(middlefix_list[1]="-") ;处理开头为负数
   {
       middlefix_list.insertAt(1,"(")
       middlefix_list.insertAt(2,"0")
       middlefix_list.insertAt(5,")")
   }
   ;②.转换为后缀表达式(逆波兰表达式)
    operator_stack:=[]
    suffix_list:=[]
    for  index ,currentElmt in middlefix_list
    {
         if(operator_list.haskey(currentElmt))
         {
             while(operator_stack.length()>0 && operatorlevel_map[operator_stack[operator_stack.Length()]]>=operatorlevel_map[currentElmt])
                suffix_list.push(operator_stack.pop())
             operator_stack.push(currentElmt)
         }else if(currentElmt="(")
            operator_stack.push("(")
         else if(currentElmt=")")
         {
            while(operator_stack.length()>0 && operatorlevel_map[operator_stack[operator_stack.length()]]>operatorlevel_map["("])
               suffix_list.push(operator_stack.pop())
            if(operator_stack.length()>0)
                operator_stack.pop()
         }
         else
            suffix_list.push(currentElmt)
    }
    while(operator_stack.length()>0)
        suffix_list.push(operator_stack.pop())
    ;③.计算表达式最终的值,规则数字入栈,操作符就出栈两个元素计算值并把结果入栈
    number_stack:=[]
    for key,opertor_or_number in suffix_list
    {
       if(operator_list.haskey(opertor_or_number))
       {
            number2:=number_stack.pop()
            number1:=number_stack.pop()
            if(opertor_or_number="+")
                number_stack.push(number1+number2)
            if(opertor_or_number="-")
                number_stack.push(number1-number2)
            if(opertor_or_number="*")
                number_stack.push(number1*number2)
            if(opertor_or_number="/")
                number_stack.push(number1/number2)
            if(opertor_or_number="%")
                number_stack.push(mod(number1,number2))
            if(opertor_or_number="^")
                number_stack.push(number1**number2)
       }else
            number_stack.push(opertor_or_number)
    }
    result:=number_stack.pop()
    msgBox % result

}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/955966.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号