java题目 表达式求值

描述

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

输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。

 

数据范围：运算过程中和最终结果均满足 |val| \le 2^{31}-1 \∣val∣≤231−1  ，即只进行整型运算，确保输入的表达式合法

输入描述：

输入算术表达式

输出描述：

计算出结果值

示例1

输入：

400+5

复制

输出：

405

 

 

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
      //将其他括号，替换成小括号
        s=s.replace("{","(");
        s=s.replace("[","(");
        s=s.replace("}",")");
        s=s.replace("]",")");
        System.out.println(slove(s));
    }
    public static int slove(String s){
        Stack<Integer> stack=new Stack<>();
        int n=s.length();
        char[] chs=s.toCharArray();
        int index=0;
      //初始化符号为'+'
        char sign='+';
      //记录数字
        int number=0;
        
        //处理表达式
        for(int i=0; i<n; i++){
            char ch = chs[i];
            //遇到空格跳过
            if(ch ==' ') continue;
            //如果是数字，拼接数字
            if(Character.isDigit(ch)) {
                number = number *10 + ch-'0';
            }
            //如果是小括号
            if(ch == '(') {
                //移动到括号后一位
                int j = i+1;
                //统计括号数
                int count =1;
                while(count>0) {  //统计当前(开始包含的表达式，直到对应的)停止
                    if(chs[j] == ')') count--;  //右括号+1
                    if(chs[j] == '(') count++;  //左括号-1
                    j++;
                }
                //统计完后要计算括号内的表达式，递归计算
                number = slove(s.substring(i+1, j-1));
                i = j-1;  //更新下标
            }
            //遇到符号或者最后一位了
            if(!Character.isDigit(ch) || i == n-1) {
                if(sign == '+') {
                    stack.push(number);
                } else if(sign == '-') {
                    stack.push(-1 * number);
                } else if(sign == '*') {
                    stack.push(stack.pop() * number);
                } else if(sign == '/') {
                    stack.push(stack.pop() / number);
                }
                sign = ch;  //更新符号
                number =0;  //刷新数字
            }
        }
        
      //栈中数字求和得到结果
        int ans=0;
        while(!stack.isEmpty()){
            ans = ans + stack.pop();
        }
        return ans;
    }
}