遍历tokens,遇到数字入栈,遇到运算符号,从栈中取出两个数组经过运算以后,将结果入栈
代码(Java)class Solution {
public int evalRPN(String[] tokens) {
//栈
Deque stack= new linkedList<>();
//遍历tokens
for(int i=0; i
代码(C)
//strcmp(str1,str2),若str1=str2,则返回零;
int get_result(char *a,int b,int c)
{
if(!strcmp(a,"+"))return b+c;
if(!strcmp(a,"-"))return b-c;
if(!strcmp(a,"*"))return b*c;
if(!strcmp(a,"/"))return b/c;
return 0;
}
int evalRPN(char ** tokens, int tokensSize){
int i=0,j=0;
//指针data
int *data=(int*)malloc((tokensSize/2+2)*sizeof(int));
while(j 


