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

Java实现：表达式求值

最新推荐文章于 2022-12-03 15:39:44 发布

原创

最新推荐文章于 2022-12-03 15:39:44 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

这是一道关于计算字符串描述的算术表达式结果的题目。输入字符串长度限制为100，包含合法的运算符和整数，且已确保表达式的合法性。解决方案将重点放在如何将整型数字作为整体进行处理。

题目描述：

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

输入字符串长度不超过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()){
          String str=sc.nextLine();
          List<String> all=new ArrayList&l