编写程序,从键盘输入一个合法的表达式,对该表达式进行求值并输出,为降低题目难度,特做如下要求:
运算数均为整型数(即不带小数点)
运算符只支持加减乘除四种(+、-、、/)以及小括号(())
计算规则为实型数运算规则,例如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