洛谷 P1449 后缀表达式 Java

最新推荐文章于 2024-06-07 08:25:31 发布

Gengar021127

最新推荐文章于 2024-06-07 08:25:31 发布

阅读量43

点赞数

分类专栏：洛谷刷题之旅文章标签： java 算法

本文链接：https://blog.csdn.net/gengar021127/article/details/133556493

版权

洛谷刷题之旅专栏收录该内容

36 篇文章 0 订阅

订阅专栏

import java.util.*;

public class Main {
    static Stack<Integer> stack = new Stack<>();
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str = new String();
        str = scan.nextLine();
        int sum = 0;
        boolean flag = false;
        int num = 0;
        for(int i = 0; i < str.length(); i++) {
            if(str.charAt(i) == '@') {
                break;
            }else if(str.charAt(i) >= '0' && str.charAt(i) <= '9' || str.charAt(i) == '.') {
                if(!flag) {
                    num = i;
                    flag = true;
                    continue;
                }else if(str.charAt(i) == '.') {
                    stack.push(Integer.parseInt(str.substring(num, i)));
                    num = 0;
                    flag = false;
                    continue;
                }
            }else {
                int a = stack.pop();
                int b = stack.pop();
                if(str.charAt(i) == '+') {
                    sum = b + a;
                }else if(str.charAt(i) == '-') {
                    sum = b - a;
                }
                else if(str.charAt(i) == '/') {
                    sum = b / a;
                }else if(str.charAt(i) == '*') {
                    sum = b * a;
                }
                stack.push(sum);
            }
        }
        System.out.print(stack.pop());
    }
}