计算一个字符串表示的四则运算表达式

   题目大意：有字符串表示的一个四则运算表达式，要求计算出该表达式的正确数值。四则运算即：加减乘除"+-*/"，另外该表达式中的数字只能是1位（数值范围0~9）。另若有不能整除的情况，按向下取整处理，eg: 8/3得出值为2。

　　例如若有字符串"8+7*2-9/3"，计算出其值为19。

    代码如下：

 

package com.interview;

public class Test {

	public static void main(String[] args) {
		
		String s="8+7*2-9/3";
		
		String s2="12+13-9/3+12*17-40/4+45";
		
	    System.out.println(s+"="+compute(s));
		
	    System.out.println(s2+"="+comput2(s2));
		
		
	}
	//计算字符串表示的四则运算表达式 ，数字只能是1位的
	//扫描两遍完成，第一遍可以计算出乘除，第二遍计算加减
	public static int compute(String s){
		
		char[] origin=s.toCharArray();
		
		String[] tmp=new String[origin.length];
		int count=0;
		
		for(int i=0;i<origin.length;i++)
		{
			char a=origin[i];
			switch (a) {
			case '*':
				tmp[count-1]=String.valueOf( (origin[i-1]-'0')*( origin[i+1]-'0') );
				i=i+1;
				break;
            case '/':
            	tmp[count-1]=String.valueOf( (origin[i-1]-'0')/( origin[i+1]-'0') );
				i=i+1;
				break;
			default:
				tmp[count++]=String.valueOf(a);
				break;
			}
		}
		int i=0;
		for(;i<tmp.length && tmp[i]!=null;i++)
		{
			if(tmp[i].equals("+"))
			{
				int var=Integer.parseInt(tmp[i-1]) + Integer.parseInt(tmp[i+1]);
				tmp[++i]=var+"";	                    
			}
			if(tmp[i].equals("-"))
			{
				int var=Integer.parseInt(tmp[i-1]) - Integer.parseInt(tmp[i+1]);
				tmp[++i]=var+"";	                    
			}
		}
		int result=Integer.valueOf(tmp[--i]);
		return result;
		
	}
	//计算字符串表示的四则运算表达式 ，数字不限于1位的
	//扫描三遍完成，第一遍确定数字和运算符，第二遍可以计算出乘除，第三遍计算加减
	public static int comput2(String s){
		
		char[] origin=s.toCharArray();
		
		String[] tmp=new String[s.trim().length()];
		int count=0;
		int j=0; 
		
		for(int i=0;i<s.length();i++)
		{
			char a=origin[i];
			if(a=='+' || a=='-' || a=='*' || a=='/')
			{
				tmp[count++]=s.substring(j,i);
				tmp[count++]=String.valueOf(a);
				j=i+1;
			}
			if(i==s.length()-1)
				tmp[count++]=s.substring(j,i+1);
						
		}
		int index=-1;
		for(int i=0;i<tmp.length&& tmp[i]!=null ;i++)
		{
			if(tmp[i].equals("/"))
			{
				int var=Integer.parseInt(tmp[i-1])/Integer.parseInt(tmp[i+1]);
				i=i+1;
				tmp[index]=var+"";
			}else if(tmp[i].equals("*")){
				
				int var=Integer.parseInt(tmp[i-1])*Integer.parseInt(tmp[i+1]);
				i=i+1;
				tmp[index]=var+"";		
			}else
				tmp[++index]=tmp[i];
		}
		tmp[++index]=null;
		
		int i=0;
		for(;i<tmp.length && tmp[i]!=null;i++)
		{
			if(tmp[i].equals("+"))
			{
				int var=Integer.parseInt(tmp[i-1]) + Integer.parseInt(tmp[i+1]);
				tmp[++i]=var+"";	                    
			}
			if(tmp[i].equals("-"))
			{
				int var=Integer.parseInt(tmp[i-1]) - Integer.parseInt(tmp[i+1]);
				tmp[++i]=var+"";	                    
			}
		}
		int result=Integer.valueOf(tmp[--i]);
		return result;				   
	}
}

    

        运行结果：

8+7*2-9/3=19
12+13-9/3+12*17-40/4+45=261