给定一个包含操作符和数字的字符串数组算结果(栈)

╰半橙微兮° 2022-05-22 09:15 31阅读 0赞

Evaluate the value of an arithmetic expression in [Reverse Polish Notation][].

Valid operators are+,-,\*,/. Each operand may be an integer or another expression.

Some examples:

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
      ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

public int evalRPN(String[] tokens) {
            Stack<Integer> stack=new Stack<>();
            for(int i=0;i<tokens.length;i++){
                if(!tokens[i].equals("+")&&!tokens[i].equals("-")&&!tokens[i].equals("*")&&!tokens[i].equals("/"))
                    stack.add(Integer.parseInt(tokens[i]));
                else if(tokens[i].equals("+"))
                    stack.add(stack.pop()+stack.pop());
                else if(tokens[i].equals("-")){
                    int one=stack.pop();
                    int two=stack.pop();
                    stack.add(two-one);
                }
                else if(tokens[i].equals("*"))
                    stack.add(stack.pop()*stack.pop());
                else if(tokens[i].equals("/")){
                    int one=stack.pop();
                    int two=stack.pop();
                    stack.add(two/one);
                }
                    
            }
            return stack.pop();
        }

[Reverse Polish Notation]: http://en.wikipedia.org/wiki/Reverse_Polish_notation

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python字符串拼接（包含字符串拼接数字）

![d0c583d3163eaa415d53252fe37383d5.png][] 在 Python 中拼接（连接）字符串很简单，可以直接将两个字符串紧挨着写在一起，具体格式

阳光穿透心脏的1/2处/ 2023年10月07日 22:53/ 0 赞/ 115 阅读

相关 2185. 统计包含给定前缀的字符串

给你一个字符串数组 words 和一个字符串 pref 。返回 words 中以 pref 作为前缀的字符串的数目。字符串 s 的前缀就是 s 的任一前导连续字

怼烎@/ 2023年09月29日 11:12/ 0 赞/ 18 阅读

相关 js 求数组中出现最多的项以及次数（数组同时包含数字和字符串）

传统写法：n^2 +n var arr = \[1, '1', 2, 2, '1', 1, 1\]; var len = arr.length; var result =

青旅半醒/ 2022年11月26日 01:56/ 0 赞/ 18 阅读

相关给定整数数组和一个目标数据，返回数组中的两数之和是目标数据的数组下标(给定结果要唯一)-leetcode

package com.pshdhx.easy; import java.util.HashMap; import java.util.Map

﹏ヽ暗。殇╰゛Y/ 2022年11月20日 08:13/ 0 赞/ 169 阅读

相关 java 包含数字_判断字符串是否包含有数字和字母

//直接调用这个方法就行 \-(int)checkIsHaveNumAndLetter:(NSString\)password\{ //数字条件 NSRegularExp

左手的ㄟ右手/ 2022年11月05日 08:53/ 0 赞/ 240 阅读

相关不使用字符串检验一个整数是否包含给定整数的方法

今天看到公司的一道面试题，有如下一个整型数组 \{ 2, 123, 156, 1238959, 78, 215, 412391\}，将包含2的项打印出来，不能使用字符串。因

小灰灰/ 2022年09月18日 15:56/ 0 赞/ 177 阅读

相关使用正则表达式验证一个字符串同时包含字母和数字

正则表达式^(?=.\\[0-9\])(?=.\\[a-zA-Z\])(\[a-zA-Z0-9\]\{6,20\})$可以验证一个字符串是否同时包含字母和数字详细

傷城~/ 2022年07月24日 08:18/ 0 赞/ 216 阅读

相关分割包含数字和字符的字符串

String CodeName = "工行4221187990890987" Pattern code\_P

偏执的太偏执、/ 2022年05月30日 02:38/ 0 赞/ 166 阅读

相关给定一个包含操作符和数字的字符串数组算结果(栈)

Evaluate the value of an arithmetic expression in [Reverse Polish Notation][]. Val

╰半橙微兮°/ 2022年05月22日 09:15/ 0 赞/ 32 阅读

相关字符串和数字相加，结果为字符串

public class Test1 { public static void main(String[] args) { System

淩亂°似流年/ 2022年05月15日 01:41/ 0 赞/ 285 阅读