PHP实现:
复制代码代码如下:
/**
* 四則演算を計算します
*/
error_reporting(E_ALL);
$exp = '(1+2*(3+5)/4)*(3+(5-4)*2)';
$arr_exp = 配列();
for($i=0;$i$arr_exp[] = $exp[$i];
}
$result = calcexp( array_reverse($arr_exp) );
エコー $exp 。 '=' 。 $結果;
関数 calcexp( $exp ){
$arr_n = array();
$arr_op = 配列();
while( ($s = array_pop( $exp )) != '' ){
if( $s == '(' ){
$temp = array(); $quote = 1; $endquote = 0;
while( ($t = array_pop($exp)) != '' ){
if( $t == '(' ){
$quote++;
}
if( $t == ')' ){
$
if( $quote == $endquote ){
break;
}
}
$temp = array_reverse($temp); $temp) );
}else if( $s == '*' || $s == '/' ){
$n2 = array_pop($exp);
$temp = array(); $quote = 0;
while( ($t = array_pop($exp)) != '' ){
if( $t == '(' ){
$quote++;
if( $t == ')' ){
$endquote++;
}
array_push($temp, $t); temp = array_reverse($temp);
$n2 = calcexp($temp);
$n1 = array_pop($arr_n); n2);
array_push($arr_n, $result);
}elseif( $s == '+' || $s == '-' ){
array_push($arr_op, $s); array_push($arr_n, $s);
}
}
$n2 = array_pop($arr_n);
while( ($op = array_pop($arr_op)) != '' ){
$n1 = array_pop($arr_n) );
$n2 = 操作($n1, $op, $n2);
}
$n2 を返す;
}
関数操作( $n1, $op, $n2 ){
switch ($op) {
case '+':
return intval($n1) + intval($n2);
休憩;
case '-':
return intval($n1) - intval($n2);
休憩;
case '*':
return intval($n1) * intval($n2);
休憩;
case '/':
return intval($n1) / intval($n2);
休憩;
}
}
この方法で使用されている二つの蓄積栈、一用の保存番号、一用の保存储运算符、遇到將进後就递归进入括号内运算、实现方式有点笨遅後,面补充一下” 「逆波表現式」の演算を実行します。
http://www.bkjia.com/PHPjc/324056.html
www.bkjia.com
true
http://www.bkjia.com/PHPjc/324056.html
技術記事
PHP实现: 复制代码 代码如下: ?php /*** 四則演算を計算します*/ error_reporting(E_ALL); $exp = '(1+2*(3+5)/4)*(3+(5-4)*2)'; $arr_exp = 配列(); for($i=0;$istrlen($...