华为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