7-1 表达式求值

该博客介绍如何用Java编写程序来处理合法的整数表达式,包括加减乘除和括号运算。程序遵循实数运算规则,处理括号匹配、空格以及运算符的合法性。对于非法输入或除0等异常情况,程序会给出相应提示。
摘要由CSDN通过智能技术生成

编写程序,从键盘输入一个合法的表达式,对该表达式进行求值并输出,为降低题目难度,特做如下要求:
运算数均为整型数(即不带小数点)
运算符只支持加减乘除四种(+、-、、/)以及小括号(())
计算规则为实型数运算规则,例如1/2=0.5
输出计算结果保留两位小数(四舍五入)
表达式中不允许出现如下情况
空字符串
错误的运算符
错误的运算数
括号不匹配
空括号
连续的运算符,例如–5
运算符为正数时,其符号+必须省略,例如+2+4定义为非法,而负数时为合法,例如-2+4
程序要能处理表达式中间出现的空格(输入表达式中存在空格为合法情况)
其他不符合表达式书写规则的情况
输入格式:
从键盘输入一行表达式。例如2+3
(5 -6 / 4)/3 +26-3003/29
输出格式:
有以下三种输出结果:
表达式不合法时,输出Wrong Format
出现无法计算情况时(例如除0),输出输入表达式 = NaN
能够正确运算时,输出输入表达式 = 计算结果
输入样例1:
在这里给出一组输入。例如:
2+3
(5 -6 / 4)/3 +26-300*3/29

输出样例1:
在这里给出相应的输出。例如:
2+3*(5 -6 / 4)/3 +26-300*3/29 = 0.47

输入样例2:
在这里给出一组输入。例如:
2+3- 5 / 0

输出样例2:
在这里给出相应的输出。例如:
2+3- 5 / 0 = NaN

输入样例3:
在这里给出一组输入。例如:
((2-3/45/4 +8-0.4)/100-0035

输出样例3:
在这里给出相应的输出。例如:
Wrong Format

import java.math.BigDecimal;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Stack;
import java.util.regex.Pattern;

public class Main {
   

	public static void main(String[] args) {
   
		Scanner input = new Scanner (System.in);
		String ljy = input.nextLine();
		int f = 0;
		if(Expression(ljy)) {
   
			String date = ljy.replaceAll(" ", "");
			for (int i = 0; i < date.length(); i++) {
   
				if(date.charAt(i)=='/') {
   
					if(date.charAt(i+1)=='0') {
   
						f = 1;
						break;
					}
				}
			}
			if(f== 1) {
   
				System.out.print(ljy+" = "+"NaN");
			}
			else {
   
				System.out.print(ljy+" = "+String.format("%.2f", solveExpression(ljy)));
			}
		}
		else System.out.print("Wrong Format");
		

	}

	public static boolean Expression(String ljy) {
   
        ljy = ljy.replaceAll(" ", "");
		int flag = 1;
		char[] arr = ljy.toCharArray();
		String stu2 = "[0-9\\+-/*()]+";
		Pattern p = Pattern.compile(stu2);
		if(!p.matcher(ljy).matches()) {
   
			return false;
		}
		if(ljy.length()==0)
		{
   
			return false;
		}
	    if(ljy.charAt(0)== '+'||ljy.charAt(0)== '*'||ljy.charAt(0)== '/'||ljy.charAt
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算数表达式求值是栈的一个重要应用之一。算数表达式通常由数字、运算符和括号组成,例如: (3 + 4) * 5 - 6 / 2 为了求出这个表达式的值,我们需要遵循一定的计算规则,通常是先计算括号内的表达式,再依次计算乘、除、加、减运算。使用栈可以较为方便地实现这个过程。 具体操作步骤如下: 1. 建立两个栈,一个用于存储数字,另一个用于存储运算符。 2. 从左到右遍历表达式的每一个字符,遇到数字则直接压入数字栈中,遇到运算符则判断其优先级,如果其优先级高于栈顶运算符,则直接将其压入运算符栈中;否则,将栈顶运算符弹出,与数字栈中的两个数字进行运算,将结果压回数字栈中,然后继续比较当前运算符与新的栈顶运算符的优先级。 3. 当表达式遍历完成后,依次弹出运算符栈中的运算符,并与数字栈中的两个数字进行运算,将结果压回数字栈中,直到运算符栈为空。 4. 最终,数字栈中仅剩一个数字,即为表达式的值。 以表达式 (3 + 4) * 5 - 6 / 2 为例,具体操作过程如下: 1. 遍历到字符 '3',将其压入数字栈中。 2. 遍历到字符 '+',由于运算符栈为空,直接将其压入运算符栈中。 3. 遍历到字符 '4',将其压入数字栈中。 4. 遍历到字符 ')',弹出运算符栈中的运算符 '+',并弹出数字栈中的两个数字 3 和 4,计算出结果 7,将其压入数字栈中。 5. 遍历到字符 '*',由于运算符栈中的运算符优先级高于当前运算符,直接将其压入运算符栈中。 6. 遍历到字符 '5',将其压入数字栈中。 7. 遍历到字符 '-',弹出运算符栈中的运算符 '*',并弹出数字栈中的两个数字 7 和 5,计算出结果 35,将其压入数字栈中。 8. 遍历到字符 '6',将其压入数字栈中。 9. 遍历到字符 '/',由于运算符栈中的运算符优先级低于当前运算符,弹出数字栈中的两个数字 35 和 6,计算出结果 5,将其压入数字栈中。 10. 遍历结束,弹出运算符栈中的运算符 '-',并弹出数字栈中的两个数字 35 和 5,计算出结果 30,即为表达式的值。 综上,使用栈可以较为方便地实现算数表达式的求值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值