华为上机测试题（表达式运算-java）

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

PS:自己写的，自测试OK，供大家参考。

补充：数据解析的过程，评论区有更好的处理方式，可参考。

/*
* 输入一个表达式，3*8+7-2，没有括号输出结果
*/

/* 本程序暂不考虑容错处理 */

 import java.util.Scanner;

 public class Calculator {

     /* 例如：表达式 3*8+7-2中，dataNum=4，opNum=3 */

     private static int daNum = 0;    //表达式中数据个数

     private static int opNum = 0;    //表达式中运算符个数

     public static void main(String[] args) {

         System.out.println("请输入运算表达式（例如：3*8+7-2）:");

         Scanner s = new Scanner(System.in);

         //String str = s.nextLine().toString();

         char[] ch = s.nextLine().toCharArray();

         s.close();

         StringBuffer sbOP = new StringBuffer();

         StringBuffer sbDA = new StringBuffer();

         int dataIndex = 0;

         int[] data = new int[32];    // 限定能处理的最大数据个数为32

         for(int i = 0; i < ch.length; i++)

         {

             if(('+' == ch[i])||('-' == ch[i])||('*' == ch[i])||('/' == ch[i]))

             {

                 sbOP.append(ch[i]);

                 opNum++;

                 for(int j = dataIndex; j < i; j++)

                 {

                     sbDA.append(ch[j]);

                 }

                 data[daNum++] = Integer.parseInt(sbDA.toString());

                 sbDA.delete(0, sbDA.length());    //清空sbDA

                 dataIndex = i+1;

             }

         }

         for(int j = dataIndex; j < ch.length; j++)

         {

             sbDA.append(ch[j]);

         }

         data[daNum++] = Integer.parseInt(sbDA.toString());

         int[] da = new int[daNum];    //数值数组

         for(int i = 0; i < daNum; i++)

         {

             da[i] = data[i];

             //System.out.println("da:"+da[i]);

         }

         char[] op = sbOP.toString().toCharArray();    //运算符数组

         System.out.println("="+cal(da, op));

     }

     private static int cal(int[] da, char[] op) {

         if(1 == daNum)

         {

             return da[0];

         }

         // 初始化 标示所以da值都是有效的

         boolean[] flag = new boolean[daNum];

         for(int i = 0; i < daNum; i++)

         {

             flag[i] = true;

         }

         while(1 != daNum)

         {

             // 乘除运算

             for(int i = 0; i < opNum; i++)

             {

                 if('*' == op[i])

                 {

                     da[i+1] = da[i] * da[i+1];

                     flag[i] = false;

                     daNum--;

                 }

                 if('/' == op[i])

                 {

                     da[i+1] = da[i] / da[i+1];

                     flag[i] = false;

                     daNum--;

                 }

             }

             // 加减运算

             int index = 0;

             for(int i = 0; i < opNum; i++)

             {

                 index = i+1;

                 if('+' == op[i])

                 {

                     while(!flag[index])

                     {

                         index++;

                     }

                     da[index] = da[i] + da[index];

                     flag[i] = false;

                     daNum--;

                 }

                 if('-' == op[i])

                 {

                     while(!flag[index])

                     {

                         index++;

                     }

                     da[index] = da[i] - da[index];

                     flag[i] = false;

                     daNum--;

                 }

             }

         }

         return da[opNum];

     }

 }