☰
华为OD机试真题精讲:提取字符串中的最长数学表达式并计算(Python/Java/C++多语言实现)
2026/10/10 2:03:39 网站建设 项目流程

华为OD机试真题精讲:提取字符串中的最长数学表达式并计算(Python/Java/C++多语言实现)

一、题目描述(2025B卷高频100分题)

给定一个混合了数字、字母、符号的字符串,需要按照以下规则提取并计算最长的有效数学表达式:

  1. 输入为:
    • 一个非空字符串s(包含数字0-9、大小写字母、运算符+、-、*、/、括号());
  2. 规则定义:
    • 有效数学表达式:仅由数字、运算符(+、-、*、/)、括号(())组成的连续子字符串,且括号必须成对且合法嵌套;
    • 最长表达式:在所有有效表达式中,长度(字符数)最大的那个;若存在多个长度相同的最长表达式,取第一个出现的;
    • 计算规则:
      • 遵循数学运算优先级(括号 > 乘除 > 加减);
      • 除法为浮点除法(保留2位小数);
      • 若表达式计算过程中出现除零错误,返回"error";
      • 若无有效数学表达式,返回0;
  3. 输出:
    • 若存在有效表达式

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询