华为OD机试题-提取字符串中最长数学表达式

题目描述

https://blog.csdn.net/weixin_51055612/article/details/139841128

题目描述
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0。
简单数学表达式只能包含以下内容：0-9数字，符号 +-*

说明：
所有数字，计算结果都不超过long
如果有多个长度一样的，请返回第一个表达式的结果
数学表达式，必须是最长的，合法的
操作符不能连续出现，如 *-+1 是不合法的
输入
字符串

输出
表达式值

示例
输入：
1-2abcd

输出：
-1

题解

public class Extract_Longest_Mathematical_Expression {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine(); // 得到输入的 字符串


        String validChars = "0123456789+-*";
        int maxLen = 0; // 记录最长表达式长度
        String maxExpr = ""; // 记录最长表达式

        // 存储合法表达式 开始、结束索引
        int start = -1, end = -1;

        // 遍历字符串，提取所有合法字符组成的子串
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (validChars.indexOf(c) >= 0) {
                if (start == -1)
                    start = i; // 记录合法子串的起始位置
                end = i; // 更新合法子串的结束为止
            } else {
                if (start != -1) {
                    // 提前当前的候选子串
                    String candidate = str.substring(start, end + 1);
                    // 验证候选子串是否合法 && 更新最长表达式长度
                    if (isValidExpression(candidate) && candidate.length() > maxLen) {
                        maxLen = candidate.length();
                        maxExpr = candidate;
                    }
                    start = -1; // 重置起始位置
                }
            }
        }

        // 检查最后一个子串
        if (start != -1) {
            String candidate = str.substring(start, end + 1);
            if (isValidExpression(candidate) && candidate.length() > maxLen) {
                maxLen = candidate.length();
                maxExpr = candidate;
            }
        }

        // 如果找到合法表达式，则计算
        if (!maxExpr.isEmpty()) {
            System.out.println(evaluateExpression(maxExpr));
        } else {
            // 如果没有合法表达式。则输出0
            System.out.println(0);
        }
    }

    public static boolean isValidExpression(String expr) {
        // 检查是否有连续的操作符
        for (int i = 1; i < expr.length(); i++) {
            char curChar = expr.charAt(i);
            char preChar = expr.charAt(i - 1);
            if ("+-*".indexOf(curChar) >= 0 && "+-*".indexOf(preChar) >= 0) {
                return false;
            }
        }

        // 表达式首、尾 不能是操作符
        char firstChar = expr.charAt(0);
        char lastChar = expr.charAt(expr.length() - 1);
        if ("+-*".indexOf(firstChar) >= 0 || "+-*".indexOf(lastChar) >= 0) {
            return false;
        }

        return true;
    }

    // 计算表达式的值
    public static Integer evaluateExpression(String expr) {
        try {
            return (Integer) new javax.script.ScriptEngineManager().getEngineByName("JavaScript").eval(expr);
        } catch (Exception e) {
            return 0;
        }
    }
}