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

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

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

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

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

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

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

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

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

}
qq_40946921
Italink 回复qq_43706170: 可以
11 个月之前 回复
qq_43706170
qq_43706170 麻烦你把最后的test部分用scanner语句来实现输入和输出可以吗? 我想采纳你的答案,就这最后一点点修改可以吗?
11 个月之前 回复

直接调用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);        
    }        
}

caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复qq_43706170: 先采纳,再联系,O(∩_∩)O
11 个月之前 回复
qq_43706170
qq_43706170 大佬,可以给我您的联系方式吗?想问点关于java的问题感谢非常感谢
11 个月之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 如果lz采纳这个回答,我把我用C++写的也给你 https://download.csdn.net/download/caozhy/10736633
11 个月之前 回复

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

}

qq_43706170
qq_43706170 亲 可以给个联系方式吗?
11 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
solr和tomcat整合失败le,求大佬帮帮忙啊!
-
Linux下的mysql 启动问题,求大佬帮忙看看。
-
index查索引值总报错,求大佬们帮忙看看
-
acm 验证角谷猜想 报PE 找不出问题出在哪 求大佬帮忙看看
-
axios跨域问题,跪求大佬帮忙
-
求大佬帮忙看看PAT 乙1012
-
求助 acm报错 改不来了 求大佬帮忙
-
java调用微信上传永久材料报错,逑大佬帮忙看看
-
请教一下,现在有一个已装Android系统的开发板,我想控制emmc,方法是通过编写一个android模块来通过ioctl控制emmc,可是现在ioctl一直返回-1,不知道是方法不对,还是哪里出错,请各位大佬帮忙看下,谢谢?
-
求大佬帮忙看看谢谢感激不尽
-
Android使用真机调试在登录界面显示网络连接超时,求大佬帮忙看一下
-
输入一个字符串和一个字符,如果字符串中有这个字符,将其从字符串中删除,求大佬帮忙看看delete函数哪错了
-
求大佬帮看下哪里不对?
-
求大佬帮忙看看这个c为啥运行不起来
-
求大佬帮忙看看sql优化问题
-
启动tomcat报错,求大佬帮忙,急!
-
小程序怎么获取两个view的高度,然后相加 求大佬帮忙
-
很急 路过的大佬帮忙看下
-
跪求大佬帮忙看一下表达式求解问题
-
程序员实用工具网站
目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力,为了备忘(收藏夹真是满了),将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎,不会收集私人信息,保...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
别再翻了,面试二叉树看这 11 个就够了~
写在前边 数据结构与算法: 不知道你有没有这种困惑,虽然刷了很多算法题,当我去面试的时候,面试官让你手写一个算法,可能你对此算法很熟悉,知道实现思路,但是总是不知道该在什么地方写,而且很多边界条件想不全面,一紧张,代码写的乱七八糟。如果遇到没有做过的算法题,思路也不知道从何寻找。面试吃了亏之后,我就慢慢的做出总结,开始分类的把数据结构所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
接私活必备的 10 个开源项目!
点击蓝色“GitHubDaily”关注我加个“星标”,每天下午 18:35,带你逛 GitHub!作者 | SevDot来源 | http://1t.click/VE8W...
GitHub开源的10个超棒后台管理面板
目录 1、AdminLTE 2、vue-Element-Admin 3、tabler 4、Gentelella 5、ng2-admin 6、ant-design-pro 7、blur-admin 8、iview-admin 9、material-dashboard 10、layui 项目开发中后台管理平台必不可少,但是从零搭建一套多样化后台管理并不容易,目前有许多开源、免费、...
100 个网络基础知识普及,看完成半个网络高手
欢迎添加华为云小助手微信(微信号:HWCloud002或HWCloud003),输入关键字“加群”,加入华为云线上技术讨论群;输入关键字“最新活动”,获取华为云最新特惠促销。华为云诸多技术大咖、特惠活动等你来撩! 1)什么是链接? 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2)OSI 参考模型的层次是什么? 有 7 个 OSI 层:物理...
VS CODE远程开发入门
在我们办公室,通常配置两台电脑,一台 Windows 主机,主要用于办公、即时通讯,一台 Linux 主机,用于开发。一般开发人员习惯用 Windows 系统下的工具,比如 Source Insight ,但代码需要在 Linux 下编译。这样就需要 Windows 和 Linux 之间协作,通常的做法是在 Linux 下安装 samba 服务,通过 Windows 共享访问。今天看到一篇文章,...
中国最顶级的一批程序员,从首富到首负!
过去的20年是程序员快意恩仇的江湖时代通过代码,实现梦想和财富有人痴迷于技术,做出一夜成名的产品有人将技术变现,创办企业成功上市这些早一代的程序员们创造的奇迹引发了一浪高...
为什么面向对象糟透了?
又是周末,编程语言“三巨头”Java, Lisp 和C语言在Hello World咖啡馆聚会。服务员送来咖啡的同时还带来了一张今天的报纸, 三人寒暄了几句, C语言翻开了...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
世界上最好的学习法:费曼学习法
你是否曾幻想读一遍书就记住所有的内容?是否想学习完一项技能就马上达到巅峰水平?除非你是天才,不然这是不可能的。对于大多数的普通人来说,可以通过笨办法(死记硬背)来达到学习的目的,但效率低下。当然,也可以通过优秀的学习法来进行学习,比如今天讲的“费曼学习法”,可以将你的学习效率极大的提高。 费曼学习法是由加拿大物理学家费曼所发明的一种高效的学习方法,费曼本身是一个天才,13岁自学微积分,24岁加入曼...
学Linux到底学什么
来源:公众号【编程珠玑】 作者:守望先生 网站:https://www.yanbinghu.com/2019/09/25/14472.html 前言 ​我们常常听到很多人说要学学Linux或者被人告知说应该学学Linux,那么学Linux到底要学什么? 为什么要学Linux 在回答学什么之前,我们先看看为什么要学。首先我们需要认识到的是,很多服务器使用的是Linux系统,而作为服务器应...
深入理解C语言指针
一、指针的概念 要知道指针的概念,要先了解变量在内存中如何存储的。在存储时,内存被分为一块一块的。每一块都有一个特有的编号。而这个编号可以暂时理解为指针,就像酒店的门牌号一样。 1.1、变量和地址 先写一段简单的代码: void main(){ int x = 10, int y = 20; } 这段代码非常简单,就是两个变量的声明,分别赋值了 10、20。我们把内存当做一个酒店,而每个房间就...
C语言实现推箱子游戏
很早就想过做点小游戏了,但是一直没有机会动手。今天闲来无事,动起手来。过程还是蛮顺利的,代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言:C语言 开发工具:Dev-C++ 5.11 日期:2019年9月28日 作者:ZackSock 也不说太多多余的话了,先看一下效果图: 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动,规则的话就是推箱子的规则,也就不多说了。 二、代...
面试官:兄弟,说说基本类型和包装类型的区别吧
Java 的每个基本类型都对应了一个包装类型,比如说 int 的包装类型为 Integer,double 的包装类型为 Double。基本类型和包装类型的区别主要有以下 4 点。
8000字干货:那些很厉害的人是怎么构建知识体系的
本文约8000字,正常阅读需要15~20分钟。读完本文可以获得如下收益: 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点; 掌握致用类知识体系的构建方法; 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系?有必要吗? 小张准备通过跑步锻炼身体,可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况,有点担心自己会掉进各种坑里,就在微信上问朋友圈一直晒跑步...
Android完整知识体系路线(菜鸟-资深-大牛必进之路)
前言 移动研发火热不停,越来越多人开始学习Android 开发。但很多人感觉入门容易成长很难,对未来比较迷茫,不知道自己技能该怎么提升,到达下一阶段需要补充哪些内容。市面上也多是谈论知识图谱,缺少体系和成长节奏感,特此编写一份 Android 研发进阶之路,希望能对大家有所帮助。 由于篇幅过长,有些问题的答案并未放在文章当中,不过我都整理成了一个文档归纳好了,请阅读到文末领取~ Ja...
网易云音乐你喜欢吗?你自己也可以做一个
【公众号回复 “1024”,免费领取程序员赚钱实操经验】今天我章鱼猫给大家带来的这个开源项目,估计很多喜欢听音乐的朋友都会喜欢。就目前来讲,很多人对这款音乐 App 都抱...
C语言这么厉害,它自身又是用什么语言写的?
这是来自我的星球的一个提问:“C语言本身用什么语言写的?”换个角度来问,其实是:C语言在运行之前,得编译才行,那C语言的编译器从哪里来? 用什么语言来写的?如果是用C语...
相关热词 用户权限才c# c#应用程序实例 c#请求接口数据 c#高效读写plc c#代码规范快捷方式 c#编辑模板 c# 内存存储 c# poi 生成图表 c#页面 弹出页面选择框 c# 不实现 继承接口