四则运算

根据表达式计算结果

逆波兰式算法

例如 （a+b)*c

变成

array('a', 'b', '+', 'c', '*'), 根据优先级关系换算成计算机容易识别

直接上代码

$exp = '(10+2)*3/3+2';


$opArr = array("#");
$opNumArr = array();


$op = array(
'#'=>0,
'('=>3,
')'=>4,
'+'=>5,
'-'=>5,
'*'=>6,
'/'=>6,
);


$num = '';
for ($i=0, $len=strlen($exp); $i< $len; $i++) {
$char = $exp[$i];


$level = isset($op[$char]) ? intval($op[$char]) : 0;


//操作符
if ($level > 0) {
if ($level == 3) {
array_push($opArr, $char);
continue;
}
while ($currOp = array_pop($opArr)) {
$currLevel = $op[$currOp];
if($level == 4 && $currLevel == 3) {
break;
}else if($currLevel > $level) {
array_push($opNumArr, $currOp);
} else {
array_push($opArr, $currOp);
array_push($opArr, $char);
break;
}
}
} else {
$num .= $char;
if ( isset($exp[$i+1]) && isset($op[$exp[$i+1]])) {
array_push($opNumArr, $num);
$num = '';
}
}


}
array_push($opNumArr, $num);
while($left = array_pop($opArr)) {
if($left != '#') {
array_push($opNumArr, $left);
}
}


$ss = array();
foreach($opNumArr as $v) {
if(!isset($op[$v])) {
array_push($ss, $v);
}
else{
$op1 = array_pop($ss);
$op2 = array_pop($ss);
eval("\$result = $op2 $v $op1;");
array_push($ss, $result);
}
}
echo $result;