给你一个字符串表达式 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
和昨日的基本计算器一样,这次也是用栈的思想进行实现,只不过这次栈里存储的不是标点符号,而是能够直接进行加法的中间值,也就是说在遍历的时候,已经把乘法除法负号处理好了,当然还有中缀表达式的方法,就是用两个栈,一个存储数值,一个存储计算符号,同样可以实现,注解已经很详尽了,代码如下:
class Solution {
public:
int calculate(string s) {
// 定义符号
char sign = '+';
// 定义结果
int res = 0;
// 定义中间计算值
int ans = 0;
// 定义中间计算值
long num = 0;
// 定义栈
stack<int> value;
// 遍历循环下标
int index = 0;
while(index < s.length()) {
// 如果是空且不是最后一项
if(s[index] == ' ' && index != s.length() - 1) {
index ++;
continue;
}
// 如果是数字
if (s[index] >= '0' && s[index] <= '9') {
while(index < s.length() && s[index] >= '0' && s[index] <= '9') {
num = num * 10 + s[index] - '0';
index ++;
}
}
// 如果是符号或者是最后一项
if ((s[index] < '0' && s[index] != ' ') || index == s.size() - 1){
switch(sign) {
case '+' :
value.push(num);
break;
case '-' :
value.push(-num);
break;
case '*' :
ans = value.top() * num;
value.pop();
value.push(ans);
break;
case '/' :
ans = value.top() / num;
value.pop();
value.push(ans);
break;
}
// 更新符号
sign = s[index];
num = 0;
index ++;
}
}
// 取出栈中所有值
while(!value.empty()) {
res += value.top();
value.pop();
}
return res;
}
};
/*作者:heroding
链接:https://leetcode-cn.com/problems/basic-calculator-ii/solution/czhan-shi-xian-zui-tong-su-yi-dong-si-lu-c669/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/