全国高校计算机能力挑战赛Java试题(七)

最新推荐文章于 2022-12-18 19:01:19 发布

qq_40178533

最新推荐文章于 2022-12-18 19:01:19 发布

阅读量787

点赞数

分类专栏：数据结构算法学习文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_40178533/article/details/110230287

版权

数据结构算法学习专栏收录该内容

21 篇文章 0 订阅

订阅专栏

20.给定一个只包含0-9、+’、’的合法数学表达式（长度<1000），规定加号‘+”的优先级高于乘号”，请输出计算结果。输入说明：合法的数学表达式
输出说明：输出表达式的计算结果
输入样例：123+122输出样例：360

package solution;
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
 
public class Main5 {
 
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String regex=input.nextLine();
 
        String[] charArray = regex.split("[*|+]");
        int [] arrx=new int[charArray.length];// 数字串
        for (int i = 0; i < charArray.length; i++) {
            arrx[i]=Integer.parseInt(charArray[i]);
        }
        char[] scharArr = regex.toCharArray();
        char[] op=new char[1000]; // 操作符号
        int index=0;
        for (int i = 0; i < scharArr.length; i++) {
            if(scharArr[i]=='+'||scharArr[i]=='*') {
                op[index++]=scharArr[i];
            }
        }
        ArrayList<Integer> list = new ArrayList<>();
        int sum=0;
        boolean flag=true;
        if(index%2==0)flag=false;
        for (int i = 0; i < op.length; i++) {
            if(op[i]=='+') {
                op[i]='\0';
                sum+=arrx[i]+arrx[i+1];
                if(!flag&&op[i+1]!='+')list.add(arrx[i]+arrx[i+1]);
                arrx[i]=0;
                arrx[i+1]=0;
                //i++;
            }
        }
        System.out.println(sum);
        if(op[4]=='+'&&flag) {
            sum+=arrx[arrx.length-1];
            System.out.println("sss");
        }
        int mulsum=1;
        for (int i = 0; i < arrx.length; i++) {
            if(arrx[i]!=0) {
                mulsum*=arrx[i];
            }
        }
        for (int i = 0; i < list.size(); i++) {
            mulsum*=list.get(i);
        }
        System.out.println(op);
        System.out.println(list);
        System.out.println(Arrays.toString(arrx));
        System.out.println(sum);
        System.out.println(mulsum);
        if(flag)System.out.println(mulsum*sum);
    }
}