领扣227

领扣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;
		
	}
	}