作者:xun-ge-v
链接:https://leetcode.cn/problems/evaluate-reverse-polish-notation/solution/by-xun-ge-v-3w48/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
题目![](https://i-blog.csdnimg.cn/blog_migrate/d8e62b4f0e958433f187ea0c323e962a.png)
示例![](https://i-blog.csdnimg.cn/blog_migrate/29fb8871d0d14f4aa2e5341a26ac4a34.png)
思路
解题思路
根据题意进行模拟:
- 去掉括号后表达式无歧义,上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。
- 适合用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中
并且题目也给定了模拟的思路,根据这个思路模拟即可
具体实现:
我们定义一个栈,遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中,最后返回栈定元素即可
代码
bool isNumber(char* token) {//判断当前字符串是符号还是数字
return strlen(token) > 1 || ('0' <= token[0] && token[0] <= '9');//当字符串长度大于2时,肯定就不是符号,当长度为1判断是不是0-9
}
int evalRPN(char** tokens, int tokensSize) {
int n = tokensSize;
int stk[n], top = -1;//初始化变量
for (int i = 0; i < n; i++) {//遍历字符串
char* token = tokens[i];
if (isNumber(token)) {//判断是否为数字
stk[++top] = atoi(token);//数字入数字栈
} else {//遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中
int num2 = stk[top];
int num1 = stk[--top];
switch (token[0]) {
case '+':
stk[top] = num1 + num2;
break;
case '-':
stk[top] = num1 - num2;
break;
case '*':
stk[top] = num1 * num2;
break;
case '/':
stk[top] = num1 / num2;
break;
}
}
}
return stk[top];
}
作者:xun-ge-v
链接:https://leetcode.cn/problems/evaluate-reverse-polish-notation/solution/by-xun-ge-v-3w48/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。