牛客NC216 逆波兰表达式求值【中等 栈 C++/Java/Go/PHP】

题目

题目链接:https://www.nowcoder.com/practice/885c1db3e39040cbae5cdf59fb0e9382

核心

参考答案C++

cpp 复制代码
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param tokens string字符串vector
     * @return int整型
     */
    int evalRPN(vector<string>& tokens) {
        //栈。vector模拟
        vector<int> stack(tokens.size());
        int idx = 0;
        for(int i=0;i< tokens.size();i++){
            string s = tokens[i];
            if(s=="+" || s=="-" || s== "*" || s=="/"){
                int num1 = stack[idx-1];
                int num2 = stack[idx-2];
                int cur = 0;
                if(s=="+"){
                    cur = num2+num1;
                }

                if(s=="-"){
                    cur = num2-num1;
                }

                if(s=="*"){
                    cur = num2*num1;
                }

                if(s=="/"){
                    cur = num2/num1;
                }
                stack[idx-2] = cur;
                idx-=1;
            }else{
               stack[idx++] = std::stoi(s);
            }
        }

        return stack[idx-1];
    }
};

参考答案Java

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param tokens string字符串一维数组
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
        //栈
        List<String> strings = Arrays.asList("+", "-", "*", "/");
        Stack<Integer> stack = new Stack<>();
        for (String s : tokens) {
            if (strings.contains(s)) {
                compute(stack, s);
            } else {
                stack.add(Integer.valueOf(s));
            }
        }

        return stack.pop();
    }

    public void compute(Stack<Integer> stack, String op) {
        int num1 = stack.pop();
        int num2 = stack.pop();
        int ans = 0;
        if (op.equals("+"))
            ans = num2 + num1;
        if (op.equals("-"))
            ans = num2 - num1;

        if (op.equals("*"))
            ans = num2 * num1;

        if (op.equals("/"))
            ans = num2 / num1;

        stack.add(ans);
    }
}

参考答案Go

go 复制代码
package main

import "strconv"

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param tokens string字符串一维数组
 * @return int整型
 */
func evalRPN(tokens []string) int {
	//栈。本答案数组模拟栈
	stack := make([]int, len(tokens))
	idx := 0
	for i := 0; i < len(tokens); i++ {
		s := tokens[i]
		if s == "+" || s == "-" || s == "*" || s == "/" {
			//每次从栈中取出栈顶的2个数,计算结果后存进栈中
			num1 := stack[idx-1]
			num2 := stack[idx-2]
			cur := 0
			if s == "+" {
				cur = num2 + num1
			}
			if s == "-" {
				cur = num2 - num1
			}
			if s == "*" {
				cur = num2 * num1
			}
			if s == "/" {
				cur = num2 / num1
			}
			idx -= 2
			stack[idx] = cur
			idx += 1
		} else {
			num, _ := strconv.Atoi(s)
			stack[idx] = num
			idx++
			//fmt.Println(stack)
		}
	}

	return stack[idx-1]
}

参考答案PHP

php 复制代码
<?php


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param tokens string字符串一维数组 
 * @return int整型
 */
function evalRPN( $tokens )
{
    // PHP中数组也是栈。本答案用数组模拟栈
    $stack =[];
    $idx = 0;
    for($i=0;$i<count($tokens);$i++){
        $s= $tokens[$i];

        if($s =='+' || $s == '-' || $s =='*' || $s =='/'){
            //取出栈顶2个数计算结果后存入栈中
            $num1 = $stack[$idx-1];
            $num2 = $stack[$idx-2];
            $cur = 0;
            if($s =='+') {
                $cur = $num2+$num1;
            }
            if($s =='-') {
                $cur = $num2-$num1;
            }
            if($s =='*') {
                $cur = $num2*$num1;
            }
            if($s =='/') {
                 $cur =intval( $num2/$num1);
            }

            $stack[$idx-2] = $cur;
            $idx-=1;
        }else{
            $stack[$idx++] = $s;
        }
    }
    return $stack[$idx-1];
}
相关推荐
wan5555cn7 分钟前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u60634 分钟前
常用排序算法核心知识点梳理
算法·排序
蒋星熠3 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小欣加油3 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream3 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL3 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
空白到白4 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技4 小时前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
zzzsde4 小时前
【数据结构】队列
数据结构·算法
芒克芒克5 小时前
LeetCode 面试经典 150 题:删除有序数组中的重复项(双指针思想解法详解)
算法