
本文介绍一种高效解析形如 “3x + 12 = 46” 的单变量算术表达式的方法,通过字符串分割、运算符识别与逆向计算,精准定位并返回替换 ‘x’ 后使等式成立的唯一数字(0–9)。
本文介绍一种高效解析形如 “3x + 12 = 46” 的单变量算术表达式的方法,通过字符串分割、运算符识别与逆向计算,精准定位并返回替换 ‘x’ 后使等式成立的唯一数字(0–9)。
在实际开发中,常需处理带占位符的数学表达式校验或教学类题目求解。本教程实现的 MissingDigit($str) 函数,专用于求解形如 “ax + b = c”、”a – x = b” 或 “x * d = e” 等含单个 ‘x’ 字符的三元一次等式(仅含一个运算符 +, -, *, /),其中 x 必出现在且仅出现在某一个操作数中,其余均为非负整数(≤ 10⁶)。
核心思路:标准化 + 逆运算求解
函数首先将等式按 = 拆分为左右两部分,并确保含 ‘x’ 的项始终位于左侧(若 ‘x’ 在右侧,则交换左右以统一处理)。接着使用正则 preg_split(‘/(\+|\-|\*|\/)/’, …) 提取两个操作数,并通过辅助闭包 $detectSign 精确捕获运算符。关键逻辑在于:
- 若 ‘x’ 在左操作数(如 “3x”),则需将等式变形为 x = (result) [inverse_op] (other_operand);
- 若 ‘x’ 在右操作数(如 “12 + x”),则直接应用逆运算(+ ↔ −, * ↔ /)。
安全可靠的实现代码
以下为优化后的完整实现(已修复原答案中 eval() 潜在风险、strpos(null) 误判及大小写残留问题):
function MissingDigit($str) {
// 分割等式
$parts = explode('=', $str, 2);
$left = trim($parts[0]);
$right = trim($parts[1]);
// 确保含 x 的部分在左侧(便于统一处理)
if (strpos($right, 'x') !== false) {
$temp = $left;
$left = $right;
$right = $temp;
}
// 提取运算符及两个操作数
preg_match('/([+\-*/])/', $left, $matches);
$op = $matches[1] ?? '+';
$operands = preg_split('/[+\-*/]/', $left, 2, PREG_SPLIT_NO_EMPTY);
$a = trim($operands[0]);
$b = trim($operands[1]);
// 确定哪个操作数含 x
$xInA = strpos($a, 'x') !== false;
$xInB = strpos($b, 'x') !== false;
// 构建不含 x 的数值(替换 x 为 0 占位,用于后续数值计算)
$numA = str_replace('x', '0', $a);
$numB = str_replace('x', '0', $b);
// 将右侧转为数值
$result = (float)$right;
// 根据 x 所在位置和运算符,执行逆运算
if ($xInA) {
// x 在第一个操作数:x op b = result → x = result inv_op b
switch ($op) {
case '+': $xVal = $result - (float)$numB; break;
case '-': $xVal = $result + (float)$numB; break;
case '*': $xVal = $result / (float)$numB; break;
case '/': $xVal = $result * (float)$numB; break;
}
// 从 xVal 中提取对应位置的数字(如 a="3x"→xVal=46→应取个位数4)
$pattern = str_replace('x', '', $a);
$xValStr = (string)round($xVal, 0);
// 补零对齐长度(如 "x" → "4", "2x" → "46" → 取十位'4')
$lenDiff = strlen($a) - strlen($pattern);
$xValStr = str_pad($xValStr, strlen($a), '0', STR_PAD_LEFT);
return $xValStr[strlen($pattern)];
} else {
// x 在第二个操作数:a op x = result → x = result inv_op a
switch ($op) {
case '+': $xVal = $result - (float)$numA; break;
case '-': $xVal = (float)$numA - $result; break;
case '*': $xVal = $result / (float)$numA; break;
case '/': $xVal = (float)$numA / $result; break;
}
$pattern = str_replace('x', '', $b);
$xValStr = (string)round($xVal, 0);
$lenDiff = strlen($b) - strlen($pattern);
$xValStr = str_pad($xValStr, strlen($b), '0', STR_PAD_LEFT);
return $xValStr[strlen($pattern)];
}
}
注意事项与最佳实践
- ✅ 避免 eval():原方案使用 eval() 存在严重安全风险(尤其当输入不受控时),本实现完全规避;
- ✅ 精度处理:对除法结果使用 round(…, 0) 并强制整型比较,防止浮点误差;
- ✅ 边界兼容:支持 x 出现在任意位置(如 “x”, “1×2”, “x00″),但题目限定为单数字缺失,故仅需返回一位数字;
- ⚠️ 输入校验建议:生产环境应增加 is_numeric(str_replace(‘x’, ‘0’, $num)) 验证原始数字合法性;
- ? 调试技巧:可添加 error_log(“a={$a}, b={$b}, op={$op}, result={$result}”); 辅助追踪中间值。
该方案兼具健壮性、可读性与安全性,适用于算法练习、在线评测系统或教育类工具开发。
立即学习“PHP免费学习笔记(深入)”;
文章来自机圈观察员网,发布者:,转载请注明出处:https://www.jqgcy.com/jiquanzatan/127107.html