用PHP實(shí)現(xiàn)的四則運(yùn)算表達(dá)式計(jì)算實(shí)現(xiàn)代碼
<?php
/**
* 計(jì)算四則運(yùn)算表達(dá)式
*/
error_reporting(E_ALL);
$exp = '(1+2*(3+5)/4)*(3+(5-4)*2)';
$arr_exp = array();
for($i=0;$i<strlen($exp);$i++){
$arr_exp[] = $exp[$i];
}
$result = calcexp( array_reverse($arr_exp) );
echo $exp . '=' . $result;
function calcexp( $exp ){
$arr_n = array();
$arr_op = array();
while( ($s = array_pop( $exp )) != '' ){
if( $s == '(' ){
$temp = array(); $quote = 1; $endquote = 0;
while( ($t = array_pop($exp)) != '' ){
if( $t == '(' ){
$quote++;
}
if( $t == ')' ){
$endquote++;
if( $quote == $endquote ){
break;
}
}
array_push($temp, $t);
}
$temp = array_reverse($temp);
array_push($arr_n, calcexp($temp) );
}else if( $s == '*' || $s == '/' ){
$n2 = array_pop($exp);
if( $n2 == '(' ){
$temp = array(); $quote = 1; $endquote = 0;
while( ($t = array_pop($exp)) != '' ){
if( $t == '(' ){
$quote++;
}
if( $t == ')' ){
$endquote++;
if( $quote == $endquote )
break;
}
array_push($temp, $t);
}
$temp = array_reverse($temp);
$n2 = calcexp($temp);
}
$op = $s;
$n1 = array_pop($arr_n);
$result = operation($n1, $op, $n2);
array_push($arr_n, $result);
}elseif( $s == '+' || $s == '-' ){
array_push($arr_op, $s);
}else{
array_push($arr_n, $s);
}
}
$n2 = array_pop($arr_n);
while( ($op = array_pop($arr_op)) != '' ){
$n1 = array_pop($arr_n);
$n2 = operation($n1, $op, $n2);
}
return $n2;
}
function operation( $n1, $op, $n2 ){
switch ($op) {
case '+':
return intval($n1) + intval($n2);
break;
case '-':
return intval($n1) - intval($n2);
break;
case '*':
return intval($n1) * intval($n2);
break;
case '/':
return intval($n1) / intval($n2);
break;
}
}
這個(gè)實(shí)現(xiàn)方式中使用了兩個(gè)堆棧,一個(gè)用來(lái)存儲(chǔ)數(shù)字,一個(gè)用來(lái)存儲(chǔ)運(yùn)算符,遇到括號(hào)以后就遞歸進(jìn)入括號(hào)內(nèi)運(yùn)算,實(shí)現(xiàn)方式有點(diǎn)笨拙,后面補(bǔ)充一下“逆波蘭表達(dá)式”的算法實(shí)現(xiàn)。
相關(guān)文章
PHP實(shí)現(xiàn)的AES 128位加密算法示例
這篇文章主要介紹了PHP實(shí)現(xiàn)的AES 128位加密算法,結(jié)合實(shí)例形式分析了AES 128位加密的相關(guān)概念、原理及php實(shí)現(xiàn)AES 128位加密的相關(guān)操作技巧,注釋中包含詳細(xì)的說(shuō)明信息,需要的朋友可以參考下2019-09-09解析WordPress中的post_class與get_post_class函數(shù)
這篇文章主要介紹了WordPress中的post_class與get_post_class函數(shù),包括post_class()的PHP源碼的相應(yīng)介紹,需要的朋友可以參考下2016-01-01JSON字符串傳到后臺(tái)PHP處理問(wèn)題的解決方法
這篇文章主要介紹了JSON字符串傳到后臺(tái)PHP處理問(wèn)題的解決方法,需要的朋友可以參考下2016-06-06php實(shí)現(xiàn)QQ空間獲取當(dāng)前用戶(hù)的用戶(hù)名并生成圖片
這篇文章主要介紹了php實(shí)現(xiàn)QQ空間獲取當(dāng)前用戶(hù)的用戶(hù)名并生成圖片的方法,涉及php針對(duì)QQ空間及接口調(diào)用的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-07-07PHP判斷訪客是否手機(jī)端(移動(dòng)端瀏覽器)訪問(wèn)的方法總結(jié)【4種方法】
這篇文章主要介紹了PHP判斷訪客是否手機(jī)端(移動(dòng)端瀏覽器)訪問(wèn)的方法,結(jié)合實(shí)例形式總結(jié)分析了php基于HTTP_X_WAP_PROFILE、HTTP_VIA、HTTP_USER_AGENT、HTTP_ACCEPT等4種方法判斷訪客類(lèi)型的相關(guān)操作技巧,需要的朋友可以參考下2019-03-03php中10個(gè)不同等級(jí)壓縮優(yōu)化圖片操作示例
這篇文章主要介紹了php中10個(gè)不同等級(jí)壓縮優(yōu)化圖片操作方法,結(jié)合實(shí)例形式分析了php中imagepng函數(shù)進(jìn)行圖片壓縮操作過(guò)程中不同壓縮等級(jí)的使用技巧與相關(guān)注意事項(xiàng),需要的朋友可以參考下2016-11-11PHP中怎樣保持SESSION不過(guò)期 原理及方案介紹
本文主要討論WEB SESSION,其一般有兩種:客戶(hù)端SESSION和服務(wù)器端SESSION,后一種最常見(jiàn)的屬于Java Beans提供的2013-08-08php版銀聯(lián)支付接口開(kāi)發(fā)簡(jiǎn)明教程
這篇文章主要介紹了php版銀聯(lián)支付接口開(kāi)發(fā)的方法,結(jié)合實(shí)例形式分析了php銀聯(lián)支付接口開(kāi)發(fā)的具體流程與相關(guān)操作技巧,需要的朋友可以參考下2016-10-10