字符串应用（计算器）

给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式
(括号除外)，计算其结果。
表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。
整数除法仅保留整数部分。

示例：
输入: "3+2*2"
输出: 7

答案：

//思路
1.碰到数字直接入栈
2.碰到空格，直接下一步
3.碰到 + - * / 
 碰到+  下一个数字直接入栈
 碰到-  -num入栈（num=-num）
 碰到*  弹出上个数字相乘后入栈（num = stack.pop() * num）
 碰到/  num = stack.pop() / num入栈
 


class Solution {
    public int calculate(String s) 
    {
            char[] cs=s.trim().toCharArray();
            //trim方法 去掉首尾空格
            Stack<Integer> st = new Stack();
            int i=0,ans=0;
            while(i<cs.length)
            {
                if(cs[i]==' ')
                {
                    i++;
                    continue;
                }
                char tmp = cs[i];
                if(tmp == '+' || tmp == '-' || tmp == '*' || tmp == '/')                  {
                    i++;
                    while(i<cs.length && cs[i]==' ') i++;
                }
                int num=0;
                while(i<cs.length && Character.isDigit(cs[i]))
                {
                    num = num*10 + cs[i] - '0';
                    //字符串减去‘0’ 可以字符转换为数字
                    i++;
                }
                switch(tmp){
                    case '-':
                        num=-num;
                        break;

                    case '*':
                        num=st.pop()*num;
                        break;

                    case '/':
                        num=st.pop()/num;
                        break;

                    default:
                        break;
                }
                st.push(num);

            }
            while(!st.isEmpty())//把栈中的数字相加
            {
                ans+=st.pop();
            }
            return ans;
    }
}