【华为机试054】表达式求值

题目描述：

给定一个字符串描述的算术表达式，计算出结果值。

输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。

Java实现：

import java.util.*;
//本题属于栈最典型的一种应用：将中缀表达式转换成后缀表达式，再求值
public class Main{
  public static void main(String[] args){
      Scanner sc=new Scanner(System.in);
      while(sc.hasNext()){