Java实现表达式计算求值

最新推荐文章于 2024-08-01 10:00:17 发布

南墙

最新推荐文章于 2024-08-01 10:00:17 发布

阅读量2w

点赞数 25

分类专栏：算法练习题文章标签： Java 表达式计算求值蓝桥杯

本文链接：https://blog.csdn.net/a1439775520/article/details/96763582

版权

该博客介绍如何使用Java编程解决输入一个包含加减乘除和括号的合法整数表达式，求其整数值的问题。样例输入为1-2+3*(4-5)，输出结果为-4。保证表达式长度不超过100，且所有计算过程都在int范围内进行。

摘要由CSDN通过智能技术生成

问题描述
　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。
输入格式
　　输入一行，包含一个表达式。
输出格式
　　输出这个表达式的值。
样例输入
1-2+3*(4-5)
样例输出
-4
数据规模和约定
　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。

package com.liuzhen.systemExe;


import java.util.Scanner;
import java.util.Stack;


public class Main{
    //计算表达式的值
    public void getExpressionValue(String A){
        char[] arrayA = A.toCharArray();
        Stack<Integer> Value = new Stack<Integer>();      //存放运算数字及表达式计算结果
        Stack<Character> Operator =  new Stack<Character>();   //存放运算符
        for(int i = 0;i < A.length();i++){
            int temp = 0;
            if(arrayA[i] >= '0' && arrayA[i] <= '9'){
                temp = arrayA[i] - '0';
                i = i + 1;
                while(i < A.length() && arrayA[i] >= '0' &