给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
示例 1:
输入:s = "3+2*2"
输出:7
示例 2:
输入:s = " 3/2 "
输出:1
示例 3:
输入:s = " 3+5 / 2 "
输出:5
提示:
1 <= s.length <= 3 * 105
s 由整数和算符 ('+', '-', '*', '/') 组成,中间由一些空格隔开
s 表示一个 有效表达式
表达式中的所有整数都是非负整数,且在范围 [0, 231 - 1] 内
题目数据保证答案是一个 32-bit 整数
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
借助栈的处理思维去处理该问题:
int calculate(char * s){
int len = strlen(s);
int stk[len];
int top = 0, res = 0;
long num = 0;
char preSign = '+';
for (int i = 0; i < len; i++) {
/*把无效的空格忽略掉,直接访问下一个字符*/
while (s[i] == ' ') {
i++;
}
/*处理多位的数据*/
while (isdigit(s[i])) {
num = num * 10 + s[i] - '0';
i++;
}
if (!isdigit(s[i]) && s[i] != ' ' || i == len - 1) {
switch (preSign) {
case '+':
stk[top++] = num;
break;
case '-':
stk[top++] = -num;
break;
case '*':
stk[top - 1] *= num;
break;
default:
stk[top - 1] /= num;
}
preSign = s[i];
num = 0;
}
}
for (int i = 0; i < top; i++) {
res += stk[i];
}
return res;
}
将for 替换为while:
int calculate(char * s){
int len = strlen(s);
int stk[len];
int i = 0, top = 0, res = 0;
long num = 0;
char preSign = '+';
while (i < len) {
while (s[i] == ' ') {
i++;
}
while (isdigit(s[i])) {
num = num * 10 + s[i] - '0';
i++;
}
if (!isdigit(s[i]) && s[i] != ' ' || i == len - 1) {
switch (preSign) {
case '-':
stk[top++] = -num;
break;
case '+':
stk[top++] = num;
break;
case '*':
stk[top - 1] *= num;
break;
default:
stk[top - 1] /= num;
}
preSign = s[i];
num = 0;
i++;
}
}
for (int i = 0; i < top; i++) {
res += stk[i];
}
return res;
}