给定一个中缀表达式,请编写程序计算该表达式的值。表达式包含+、-、*、\、(、),所有运算均为二元运算,操作数均为正整数,但可能不止一位,不超过5位。 运算结果为整数。 除法运算结果若为小数则进行截尾取整。若除法运算中除数为0,则输出ILLEGAL。
输入格式:
输入为一个字符串,表示中缀表达式。
输出格式:
输出为一个整数,为表达式的值;或者为一个字符串ILLEGAL。
输入样例:
5+(10*2)-6
输出样例:
19
输入样例:
8*(999+1)
输出样例:
8000
输入样例:
1+5/(1-1)
输出样例:
ILLEGAL
代码如下:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(Syst