领扣227实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。
示例 1:
输入: “3+2*2”
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
该算法主要运用了一个栈,并且注意乘除运算的特殊性
class Solution {
public int calculate(String s) {//一串字符这个算数式子
Stack<Integer> num = new Stack<Integer>(); //栈内元素
int res = 0;//运算结果
int temp = 0;//要进行运算的下一个数
char sign ='+';//当前数字前运算符
for (int i = 0; i < s.length(); i++) {//字符串的每一位
if(s.charAt(i)>='0'&&s.charAt(i)<='9') { //表明这个i位是个数字
//就是在第i个位置的字符
temp = temp * 10 +s.charAt(i)-'0';//那么这个数就在原来基础上扩大了
}
if((s.charAt(i)<'0'||s.charAt(i)>'9')&&' '!=s.charAt(i)||i==s.length()-1) {//这个i位不是数字或者是空格 那么i的长度就应该-
if (sign == '-') {//进行各种操作
num.push(-temp);
}else if (sign=='+') {
num.push(temp);
}else if (sign=='*') {
num.push(num.pop()*temp);
}else if (sign=='/') {
num.push(num.pop()/temp);
}
sign =s.charAt(i);//符号占位
temp = 0;
}
}
for(int i:num) {// i是栈内元素
res = res + i;//结果加上这个栈内元素
}
return res;
}
}