Basic Calculator II

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should truncate toward zero.

You may assume that the given expression is always valid.

Some examples:

"3+2*2" = 7" 3/2 " = 1" 3+5 / 2 " = 5

Note: Do not use the eval built-in library function.

Credits:

Special thanks to @ts for adding this problem and creating all test cases.

分析过程：1.数字和计算符号之间可能存在空格；

         2.当我们遍历这个字符串的时候，需要先计算乘除，再计算加减；

3 遇到加减，将数字和计算符号分别存到两个线性表中；遇到乘除，从存数字的线性表中拿出数字，然后再找到下一个数字，将计算结果设置到原来存数字的线性表的最后一个值；

4 计算加减，显然，数字线性表的长度比符号线性表的大1.遍历符号表，将当前sum加上下一个数字；

5 获取连续数字和下一次开始遍历的下标的方法。

public int calculate(String s) {                if(s==null||"".equals(s.trim())) return 0;                s=s.replaceAll("\\s","");        List<Long> list1=new ArrayList<>();        List<Character> list2=new ArrayList<>();                int i=0,len=s.length();                while(i<len){                        char c=s.charAt(i);            if(c>='0'&&c<='9'){                                long[] num=getNum(s,i);                list1.add(num[0]);                i=(int)num[1];            }            else if(c=='+'||c=='-'){                list2.add(c);            }            else if(c=='*'||c=='/'){                                long num1[]=getNum(s,i+1);                long a1=num1[0];                int size=list1.size();                long a2=list1.get(size-1);                long snum=(c=='*')?a1*a2:a2/a1; //                list1.set(size-1,snum);   //                i=(int)num1[1];                            }                        i++;        }                int size1=list1.size();        int size2=list2.size();        long sum=list1.get(0);        for(int j=0;j<size2;j++){            if(list2.get(j)=='+') sum+=list1.get(j+1); //            else if(list2.get(j)=='-') sum-=list1.get(j+1); //        }                        return (int)sum;    }            private long[] getNum(String s,int i){                        StringBuffer sb=new StringBuffer();        while(i<s.length()&&s.charAt(i)>='0'&&s.charAt(i)<='9'){ //                       sb.append(s.charAt(i));            i++;                    }        String s1=sb.toString();                if(s1.length()>0) {            return new long[]{Long.parseLong(s1),i-1};        }        else return new long[]{0,i-1};                            }