四则运算

四则运算(10分)
题目内容:
你的程序要读入一个整数四则运算的式子,其中的整数均为非负整数且小于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);
    }

}  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值