华为上机测试题（表达式运算-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];
     }
 }