leet code C语言,[C语言刷leetcode]227。基础计算器II（m）,LeetCode227,基本,IIM

【

实现一个基本的计算器来计算一个简单的字符串表达式的值。

字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格  。 整数除法仅保留整数部分。

示例 1:

输入: "3+2*2"

输出: 7

示例 2:

输入: " 3/2 "

输出: 1

示例 3:

输入: " 3+5 / 2 "

输出: 5

说明：

你可以假设所给定的表达式都是有效的。

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/basic-calculator-ii

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

表达式的计算，一般都考虑栈，此题便是。

加减其实是一类操作，减一个数便是加上一个数的负数。乘除优先级高，可以立即操作。

最后把所有栈里面数相加便是表达式结果了。

int calculate(char * s){

int i;

long long num = 0;

int len = strlen(s);

long long stack[809600] = {0};

int index = 0;

int tmp;

char sign = '+';

int sum = 0;

for (i = 0; i < len; i++) {

if (s[i] >= '0') {

num = num * 10 + s[i] - '0';

}

if((s[i] == '+') || (s[i] == '-') || (s[i] == '*') || (s[i] == '/') || (i == len-1)) {

switch(sign) {

case '+' :

stack[index] = num;

index++;

break;

case '-' :

stack[index] = -num;

index++;

break;

case '*' :

tmp = stack[index-1] * num;

stack[index-1] = tmp;

break;

case '/' :

tmp = stack[index-1] / num;

stack[index-1] = tmp;;

break;

}

sign = s[i];

num = 0;

}

}

for (i = 0; i < index; i++) {

sum += stack[i];

}

return sum;

}