华为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 {// 如果没有合法表达式。则输出0System.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;}}
}