php实现简单表达式运算算法
求一个表达式运算结果
$char=array(); //符号栈
$number=array(); //数字栈
$charnum=array('+'=>1,'-'=>1,'*'=>2,'/'=>2);//规定符号栈的优先级
$arr='4 + 2 * 5 - 7 / 11';
// 4 2 5*+7 11/- 逆波兰表达式
$arr=preg_replace('/(\s+)/','',$arr);
$len=strlen($arr);
$flag=0;
$j=0;
for($i=0;$i=char_value($char[$x2+1],$charnum))
{
if($result==0){
$result=do_operation($number[$x1],$number[$x1+1],$char[$x2]);
$x1++;
$x2++;
}
else{
$result=do_operation($result,$number[$x1],$char[$x2]);
$x1++;
$x2++;
}
}//到只剩一个符号的时候
else if($x2==($lenchar-1)){
$result=do_operation($result,$number[$x1+1],$char[$x2]);
break;
}
else {
//符号栈要去掉一个符号 然后向前挪动一位 数字栈两位变一位向前挪动一位
$temp=do_operation($number[$x1+1],$number[$x1+2],$char[$x2+1]);
change_number($number,$x1+1,$temp);
change_char($char,$x2+1);
$lennum=count($number);
$lenchar=count($char);
var_dump($number);
var_dump($char);
//if($x2==1) {echo $lenchar;echo $x1;exit;}
}
}
echo $result;
使用官方Model Context Protocol PHP SDK将PHP应用程序功能暴露为MCP工具、资源和提示,用于代理工作流。
以上就是php实现简单表达式运算算法的内容,更多相关内容请关注PHP中文网(www.php.cn)!
php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!










