From 3db9b494f9c433b2c8e9c350200a3ca877788865 Mon Sep 17 00:00:00 2001
From: fw_qaq <82551626+Jack-Zhang-1314@users.noreply.github.com>
Date: Mon, 31 Oct 2022 11:53:08 +0800
Subject: [PATCH] =?UTF-8?q?update=200150.=E9=80=86=E6=B3=A2=E5=85=B0?=
 =?UTF-8?q?=E8=A1=A8=E8=BE=BE=E5=BC=8F=E6=B1=82=E5=80=BC.md=20about=20rust?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0150.逆波兰表达式求值.md | 39 ++++++++++++++++++++---
 1 file changed, 35 insertions(+), 4 deletions(-)

diff --git a/problems/0150.逆波兰表达式求值.md b/problems/0150.逆波兰表达式求值.md
index 108c654b..78dfae3e 100644
--- a/problems/0150.逆波兰表达式求值.md
+++ b/problems/0150.逆波兰表达式求值.md
@@ -89,12 +89,8 @@ C++代码如下：
 class Solution {
 public:
     int evalRPN(vector<string>& tokens) {
-<<<<<<< HEAD
-        stack<long long> st;
-=======
         // 力扣修改了后台测试数据，需要用longlong
         stack<long long> st; 
->>>>>>> 28f3b52a82e3cc650290fb02030a53900e122f43
         for (int i = 0; i < tokens.size(); i++) {
             if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
                 long long num1 = st.top();
@@ -424,6 +420,41 @@ object Solution {
 
 }
 ```
+
+rust:
+
+```rust
+impl Solution {
+    pub fn eval_rpn(tokens: Vec<String>) -> i32 {
+        let mut stack = vec![];
+        for token in tokens.into_iter() {
+            match token.as_str() {
+                "+" => {
+                    let a = stack.pop().unwrap();
+                    *stack.last_mut().unwrap() += a;
+                }
+                "-" => {
+                    let a = stack.pop().unwrap();
+                    *stack.last_mut().unwrap() -= a;
+                }
+                "*" => {
+                    let a = stack.pop().unwrap();
+                    *stack.last_mut().unwrap() *= a;
+                }
+                "/" => {
+                    let a = stack.pop().unwrap();
+                    *stack.last_mut().unwrap() /= a;
+                }
+                _ => {
+                    stack.push(token.parse::<i32>().unwrap());
+                }
+            }
+        }
+        stack.pop().unwrap()
+    }
+}
+```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>