网易2017实习生招聘笔试题—奇怪的表达式求值

1、题目

• 题目描述
  常规的表达式求值，我们都会根据计算的优先级来计算，比如*/的优先级高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小易所在的世界没有除法，意味着表达式中没有/，只有（+，-和*）。现在给出一个表达式，需要你帮忙计算出小易所在的世界这个表达式的值是多少？

• 输入描述
  输入为一行字符串，即一个表达式。其中运算符只有-,+,*。参与计算的数字只有0～9.

2、基本思想

(1)读取输入表达式，将字符串转化为字符数组；
(2)遍历字符数组，如果data[i]字符为+,-,*，则取前一个data[i-1]和后一个data[i+1]进行运算，这里需要注意char转化为int的ASCALL码变换，相差48；
(3)将运算后的结果赋值给data[i+1]，再进行重复运算。

3、解决方案

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int sum = 0;
        char dataArray[] = s.toCharArray();
        for(int i = 0;i < dataArray.length - 1;i ++){
            switch(dataArray[i]) {
                case '+':
                    sum = dataArray[i-1] + dataArray[i+1]-96;
                    dataArray[i+1] = (char) (sum+48);
                    break;
                case '-':
                    sum = dataArray[i-1] - dataArray[i+1];
                    dataArray[i+1] = (char) (sum+48);
                    break;
                case '*':
                    sum = (dataArray[i-1]-48) * (dataArray[i+1]-48);
                    dataArray[i+1] = (char) (sum+48);
                    break;
                default:
                    break;
            }
        }
        sc.close();
        System.out.println(sum);
    }
}