如何在JavaScript中计算多项式方程的次数？求可行解决方案

我之前也碰到过类似的需求，要从给定的多项式表达式字符串里快速算出最高次项的次数，针对你给出的单变量多项式场景，这里分享几个实用的解决方案：

方案一：正则表达式匹配法（单变量场景） #

这种方法适合处理像你例子里的单变量多项式（比如变量为a），核心思路是用正则提取所有项的次数，再取最大值。

代码实现 #

function getPolynomialDegree(polyStr, variable = 'a') {
  // 匹配形如 `a^n` 的幂次项，捕获次数n
  const powerTermRegex = new RegExp(`${variable}\\^(\\d+)`, 'g');
  // 匹配单独的变量项（比如 `a`），这类项的次数为1
  const singleVarRegex = new RegExp(`(^|\\+|-)${variable}(?!\\^)`, 'g');
  
  let degrees = [0]; // 初始化包含常数项的次数0
  
  // 提取所有幂次项的次数
  let matchResult;
  while ((matchResult = powerTermRegex.exec(polyStr)) !== null) {
    degrees.push(parseInt(matchResult[1], 10));
  }
  
  // 检查是否存在单独的变量项，存在则添加次数1
  if (singleVarRegex.test(polyStr)) {
    degrees.push(1);
  }
  
  // 返回最高次数
  return Math.max(...degrees);
}

// 测试你的示例
console.log(getPolynomialDegree('a^2+a+1')); // 输出 2
console.log(getPolynomialDegree('a^2+a^3+a+1')); // 输出 3

// 额外测试场景
console.log(getPolynomialDegree('5')); // 常数项，输出 0
console.log(getPolynomialDegree('-a^3+2a^2-7')); // 输出 3
console.log(getPolynomialDegree('x^4-3x+1', 'x')); // 变量为x，输出4

工作原理 #

1. 幂次项匹配：通过正则捕获a^n中的数字n，转成整数后加入次数数组。
2. 单变量项匹配：用负向预查确保匹配的是单独的a（后面没有^），这类项的次数为1，加入数组。
3. 常数项处理：初始化数组包含0，避免全是常数项时返回错误结果。
4. 取最大值：最后通过Math.max拿到数组里的最大数值，就是多项式的次数。

注意事项 #

• 这个方案默认处理单变量多项式，如果是多变量（比如a^2b^3）的场景，需要额外扩展逻辑（比如计算总次数或按变量分别统计）。
• 如果你的多项式表达式格式更复杂（比如带括号、分式），可能需要先做表达式预处理，再用上述方法提取次数。

内容的提问来源于stack exchange，提问作者user9283073