给你一个字符串数组 tokens
,表示一个根据 逆波兰表示法 表示的算术表达式。
请你计算该表达式。返回一个表示表达式值的整数。
注意:
'+'
、'-'
、'*'
和 '/'
。c语言解法
- bool isNumber(char* token) {
- return strlen(token) > 1 || ('0' <= token[0] && token[0] <= '9');
- }
-
- int evalRPN(char** tokens, int tokensSize) {
- int n = tokensSize;
- int stk[n], top = 0;
- 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 - 1];
- }
本题要求根据逆波兰表达式的算术表达式的值,根据该表达式的特性可用栈来解决,当遇到数字则存入栈中,当遇到+-等运算符时取出栈中数字进行计算并再放入栈顶,最后返回栈顶数即可
本题考察栈的应用,不断读取符号对栈顶数字进行运算最后即可返回答案