mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
添加 0150.逆波兰表达式求值.md C 版本
This commit is contained in:
@ -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">
|
<p align="center">
|
||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
|
Reference in New Issue
Block a user