【无标题】

给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

注意：

有效的算符为 '+'、'-'、'*' 和 '/' 。
每个操作数（运算对象）都可以是一个整数或者另一个表达式。
两个整数之间的除法总是 向零截断 。
表达式中不含除零运算。
输入是一个根据逆波兰表示法表示的算术表达式。
答案及所有中间计算结果可以用 32 位 整数表示。

根据题目给出的参数int evalRPN(char ** tokens, int tokensSize)

算法：在数组中遇到数字进栈，遇到运算符出栈进行运算，再把所得结果入栈。

注意事项：我们知道存储表达式用的是二维数组，且每一个元素都是字符串类型，所以遇到运算符可以进行出栈运算，遇到非运算符的字符串应转换为数字字符串。

代码实现：

1.完成数组的遍历

for(int i=0;i<tokensSize;i++)

2.进行字符串的判断，选择合适的算法

if(tokens[i][0]=='+')

            {

                a=stk[top];

                top--;

                b=stk[top];

                answer=a+b;

              

                stk[top]=answer;

                

            }

            else if(tokens[i][0]=='-'&&strlen(tokens[i])==1)

            {

                 a=stk[top];

                top--;

                b=stk[top];

                answer=b-a;//这里栈的出栈是先取值，再出栈（top--），所以第二次出栈之后又在进行完运算后立马进栈了，进栈是先top++，再赋值，所以一加一减抵消了。

            

                stk[top]=answer;

            }

             else if(tokens[i][0]=='*'){

                 a=stk[top];

                top--;

                b=stk[top];

                answer=a*b;

               

                stk[top]=answer;

            }

            else if(tokens[i][0]=='/')

            {

                a=stk[top];

                top--;

                b=stk[top];

                answer=b/a;

              

                stk[top]=answer;

}

3.接下来是非运算符，数字字符串的处理

我们可以用一个指针指向字符串。用一个变量来记录转化后的数值。

 int num=0;

                char *pr=tokens[i];

                while((*pr)!='\0')

                {

                    if((*pr)!='-')

                    num=num*10+(*pr)-'0';

                    pr++;

                }

这里需要注意的是，当遇到负数的时候，直接进行取反，不进行操作

if(tokens[i][0]=='-')

                 {num=-num;}

接下来就是把数字进栈了。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。