[编程题] 奇怪的表达式求值

最新推荐文章于 2024-02-04 10:57:34 发布

原创最新推荐文章于 2024-02-04 10:57:34 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#网易笔试题 #表达式求值

网易笔试题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种简单的表达式求值算法实现方法，该算法适用于仅包含加、减、乘运算的算术表达式，并遵循从左到右的计算规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常规的表达式求值，我们都会根据计算的优先级来计算。比如/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小易所在的世界没有除法，意味着表达式中没有/，只有(+, - 和 )。现在给出一个表达式，需要你帮忙计算出小易所在的世界这个表达式的值为多少
输入描述:
输入为一行字符串，即一个表达式。其中运算符只有-,+,*。参与计算的数字只有0~9.
保证表达式都是合法的，排列规则如样例所示。

输出描述:
输出一个数，即表达式的值

输入例子1:
3+5*7

输出例子1:
56

解题思路

拆分字符串。


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();

        if (str == null || str.length() == 0) {
            System.out.println(0);
            return;
        }

        int index = 0;
        while (str.charAt(index) != '+' && str.charAt(index) != '-' && str.charAt(index) != '*') {
            index++;
        }
        long result = Integer.valueOf(str.substring(0, index));

        while (index < str.length()) {

            char operator = str.charAt(index);

            int start = ++index;
            while (index < str.length() && str.charAt(index) != '+' && str.charAt(index) != '-'
                    && str.charAt(index) != '*') {
                index++;
            }
            int num = Integer.valueOf(str.substring(start, index));

            switch (operator) {
            case '+':
                result += num;
                break;
            case '-':
                result -= num;
                break;
            case '*':
                result *= num;
                break;
            }
        }
        System.out.println(result);
    }
}


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] nums = str.split("\\+|-|\\*");

        int count = 0, index = 0;
        long result = Integer.valueOf(nums[0]);
        while (count < nums.length - 1) {
            while (str.charAt(index) != '+' && str.charAt(index) != '-' && str.charAt(index) != '*') {
                index++;
            }
            char operator = str.charAt(index);
            switch (operator) {
            case '+':
                result += Integer.valueOf(nums[count + 1]);
                break;
            case '-':
                result -= Integer.valueOf(nums[count + 1]);
                break;
            case '*':
                result *= Integer.valueOf(nums[count + 1]);
                break;
            }
            count++;
            index++;
        }
        System.out.println(result);
    }
}