探秘华为OD机试真题：解码最长数学表达式的奥秘

前端

2022-11-24 15:44:46

乘风破浪：用 JavaScript 征服华为 OD 机试真题 442 号

技术控们跃跃欲试的难题

华为 OD 机试真题 442 号犹如一道难题，吸引着技术控们跃跃欲试。这道题考验着我们对 JavaScript 语言的掌握和算法思维的能力。其目标是要从字符串中找出最长的合法简单数学表达式，并计算出它的结果。

步步为营，破解算法奥秘

要破解这道难题，需要分步进行：

第一步：提取合法数学表达式

首先，我们使用 JavaScript 的正则表达式功能，从字符串中提取出所有合法的数学表达式。这就像一个过滤网，筛出符合特定模式的子串。

第二步：筛选最长的合法表达式

有了数学表达式候选者，我们接下来需要进行筛选。只有那些最长的、合法的简单数学表达式才能通过考验。这就意味着要排除那些含有连续操作符或计算结果超出一定范围的表达式。

第三步：计算结果，完美收官

经过层层筛选，最后只剩下一个最长的合法简单数学表达式。现在，我们可以使用 JavaScript 的 eval 函数来计算它的值，完美收官！

实战演练，代码出真章

以下是用 JavaScript 实现上述算法的代码示例：

function extractLongestMathExpression(str) {
  // 提取所有合法数学表达式
  const regex = /[-+]?\d+([+-/*][-+]?\d+)+/;
  const expressions = str.match(regex);

  // 筛选出最长的合法简单数学表达式
  let longestExpression = "";
  for (const expression of expressions) {
    // 检查操作符是否连续出现
    if (/[+-/*][+-/*]/.test(expression)) {
      continue;
    }

    // 检查计算结果是否超出long范围
    const result = eval(expression);
    if (result > Number.MAX_SAFE_INTEGER || result < Number.MIN_SAFE_INTEGER) {
      continue;
    }

    // 更新最长的合法简单数学表达式
    if (expression.length > longestExpression.length) {
      longestExpression = expression;
    }
  }

  // 计算最长合法简单数学表达式的值
  const value = longestExpression ? eval(longestExpression) : 0;

  return value;
}