算法：四则运算

op123po1

已于 2022-09-29 23:39:57 修改

阅读量176

点赞数

分类专栏：算法文章标签：算法 java 开发语言

于 2022-09-29 23:31:36 首次发布

本文链接：https://blog.csdn.net/op123po1/article/details/127115277

版权

本文介绍了使用Java通过递归解决四则运算问题的方法。首先将括号替换，然后利用栈来存储数据和运算符。在for循环中，分别处理数字、左括号和运算符号。递归处理括号内的表达式，最终得到计算结果。

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

java版本
采用递归的方式解决问题
贴大佬的代码，后附个人理解

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {
   
    public static void main(String[] args) throws IOException {
   
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        str = str.replace("[", "("); // 将括号统一为小括号
        str = str.replace("]", ")");
        str = str.replace("{", "(");
        str =