四则运算

 
 

  
  四则运算

 
 
 
 

  
  题目内容：

 
 
 
 

  
  你的程序要读入一个整数四则运算的式子，其中的整数均为非负整数且小于10000，其中的运算符只有加减乘除（+-*/）四种。你的程序要计算这个式子，并输出结果。计算过程必须遵守优先级，即*/要在+-之前先计算。当遇到除法时，按照Java语言的整数除法的方式来计算，即只留下整数的结果。

 
 
 
 

  
   

 
 
 
 

  
  提示：一种可能的做法是，将整个式子作为字符串读入，然后找出其中最后一个+或-，在此位置将其截成两段，分别计算后再做+或-，以此类推。

 
 
 
 

  
  另，用Integer.parseInt(s)可以从一个字符串得到整数。
  
  

 
 
 
 

  
   

 
 
 
 

  
  输入格式:

 
 
 
 

  
  输入时，所有的成分均没有有空格隔开，即每个运算符前后都没有空格。注意，单个数字也是可能的一种输入。

 
 
 
 

  
   

 
 
 
 

  
  输出格式：

 
 
 
 

  
  输出结果的整数。

 
 
 
 

  
   

 
 
 
 

  
  输入样例：

 
 
 
 

  
  2+3*4-6/3

 
 
 
 

  
   

 
 
 
 

  
  输出样例：

 
 
 
 

  
  12
  
  
import java.util.Scanner;

public class Main {
	public static int find(String ch,int p)//找到乘除的位置
	{
		p++;
			if(ch.indexOf('*',p)==-1)
			{	
				p=ch.indexOf('/',p);
				return p;
			}
			if(ch.indexOf('/',p)==-1)
			{
				p=ch.indexOf('*',p);
				return p;
			}
		if(ch.indexOf('*',p)!=-1 && ch.indexOf('/',p)!=-1)
		{
			if(ch.indexOf('*',p) > ch.indexOf('/',p) )
			{
				p=ch.indexOf('/',p);
			}
			if(ch.indexOf('*',p) < ch.indexOf('/',p))
			{
				p=ch.indexOf('*',p);
			}
		}
		else if(ch.indexOf('*',p)==-1 && ch.indexOf('/',p)==-1)
		{
			p=-1;
		}
		return p;
		
	}
	public static int md(String ch)
	{
		
		int a,b,n1=1;
		if(ch.charAt(0)=='-' || ch.charAt(0)=='+')
		{
			if(ch.charAt(0)=='-')
			{
				n1=-1;
			}
			ch=ch.substring(1);
		}
		String c;
		a=find(ch,0);
		b=find(ch,a);
		if(a!=-1)
		{	
			c=ch.substring(0,a);
			n1*=Integer.parseInt(c);
			while(a!=-1)
			{
				
				if(ch.charAt(a)=='*')
				{
					if(b==-1)
					{
						n1=n1*Integer.parseInt(ch.substring(a+1));
						break;
					}
					if(b!=-1)
					{
						n1=n1*Integer.parseInt(ch.substring(a+1, b));	
					}
				}
				
				if(ch.charAt(a)=='/')
				{
					if(b==-1)
					{
						n1=n1/Integer.parseInt(ch.substring(a+1));
						break;
					}
					if(b!=-1)
					{
						n1=n1/Integer.parseInt(ch.substring(a+1, b));
					}
					
				}
				a=b;
				b=find(ch,b);
			}	
		}
		else
		{
			c=ch.substring(0);
			n1*=Integer.parseInt(c);
		}
		return n1;
	}
	public static String divide(String str)
	{
		String ch=str;
		int a,b;
		a=str.lastIndexOf('+');
		b=str.lastIndexOf('-');
		if(a > b)//加更靠后
		{
			ch=str.substring(a);
		}
		else if(b > a)
		{
			ch=str.substring(b);
		}
		if(a==-1 && b==0)
		{
			int i;
			for(i=1; i<str.length() && str.charAt(i)!='+' && str.charAt(i)!='-';i++);
			ch=str.substring(0,i);	
		}
		if(a==-1 && b==-1)//
		{
			int i;
			for(i=0; i<str.length() && str.charAt(i)!='+' && str.charAt(i)!='-';i++);
			ch=str.substring(0,i);
		}
		
		return ch;
	}
	public static String part(String str)
	{
		String ch=null;
		int a,b;
		a=str.lastIndexOf('+');
		b=str.lastIndexOf('-');
		if(a > b)
		{
			ch=str.substring(0, a);
		}
		if(b > a)
		{
			ch=str.substring(0, b);
		}
		if(a==-1 && b==0)
		{
			ch=null;
		}
		if(a==-1 && b==-1)//
		{
			ch=null;
		}
		return ch;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
				String str,ch,c,num1,num2;
				int i,j,sum=0,n1,n2,a,b;
				str = in.nextLine();
				while(str!=null)
				{
					ch=divide(str);
					sum+=md(ch);
					str=part(str);
				}
				System.out.println(sum);
	}

}