From d66e733d6c66b37baec8acd0d42f8161a07bf8fc Mon Sep 17 00:00:00 2001
From: C_W <chaow2024@gmail.com>
Date: Thu, 12 Dec 2024 22:33:13 +1100
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200150.=E9=80=86=E6=B3=A2?=
 =?UTF-8?q?=E5=85=B0=E8=A1=A8=E8=BE=BE=E5=BC=8F=E6=B1=82=E5=80=BC.md=20C?=
 =?UTF-8?q?=20=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0150.逆波兰表达式求值.md b/problems/0150.逆波兰表达式求值.md
index 7d4031d7..0f1e9c23 100644
--- a/problems/0150.逆波兰表达式求值.md
+++ b/problems/0150.逆波兰表达式求值.md
@@ -502,6 +502,67 @@ impl Solution {
 }
 ```
 
+### C:
+
+```c
+int str_to_int(char *str) {
+    // string转integer
+    int num = 0, tens = 1;
+    for (int i = strlen(str) - 1; i >= 0; i--) {
+        if (str[i] == '-') {
+            num *= -1;
+            break;
+        }
+        num += (str[i] - '0') * tens;
+        tens *= 10;
+    }
+    return num;
+}
+
+int evalRPN(char** tokens, int tokensSize) {
+
+    int *stack = (int *)malloc(tokensSize * sizeof(int));
+    assert(stack);
+    int stackTop = 0;
+
+    for (int i = 0; i < tokensSize; i++) {
+        char symbol = (tokens[i])[0];
+        if (symbol < '0' && (tokens[i])[1] == '\0') {
+
+            // pop两个数字
+            int num1 = stack[--stackTop];
+            int num2 = stack[--stackTop];
+
+            // 计算结果
+            int result;
+            if (symbol == '+') {
+                result = num1 + num2;
+            } else if (symbol == '-') {
+                result = num2 - num1;
+            } else if (symbol == '/') {
+                result = num2 / num1;
+            } else {
+                result = num1 * num2;
+            }
+
+            // push回stack
+            stack[stackTop++] = result;
+
+        } else {
+
+            // push数字进stack
+            int num = str_to_int(tokens[i]);
+            stack[stackTop++] = num;
+            
+        }
+    }
+
+    int result = stack[0];
+    free(stack);
+    return result;
+}
+```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>