求一个表达式运算结果
$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<$len;$i++) { if(is_numeric($arr[$i])) { if(!isset($number[$j])) $number[$j]=0; if($flag==1) $number[$j]=$number[$j]*10+$arr[$i]; if($flag!=1) {$number[$j]=(int)$arr[$i];} $flag=1; } if(!is_numeric($arr[$i]) && is_string($arr[$i])) { $char[]=$arr[$i]; $j++; $flag=2; } } function do_operation($data1,$data2,$symbol) { switch($symbol) { case '+': return (double)($data1+$data2); case '-': return (double)($data1-$data2); case '*': return (double)($data1*$data2); case '/': return (double) ($data1/$data2); } } function change_number(&$arr,$pos,$temp) { $i=$pos;$arr[$i]=$temp;$i++; $len=count($arr)-1; while($i<$len) { $arr[$i]=$arr[$i+1]; $i++; } unset($arr[$i]); } function change_char(&$char,$pos) { $i=$pos;$len=count($char)-1; while($i<$len) { $char[$i]=$char[$i+1]; $i++; } unset($char[$i]); } function char_value($char,$charnum) { if(array_key_exists($char,$charnum)) return $charnum[$char]; } $x1=$x2=0;//两个指针 $result=0; $lennum=count($number);$lenchar=count($char); while($x1<$lennum && $x2<$lenchar) { //主要是通过符号来进行运算 所以符号的优先级很重要 if(isset($char[$x2])&& isset($char[$x2+1]) && char_value($char[$x2],$charnum)>=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;
以上就是php实现简单表达式运算算法的内容,更多相关内容请关注PHP中文网(www.php.cn)!
声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
4 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
4 周前By尊渡假赌尊渡假赌尊渡假赌
刺客信条阴影:贝壳谜语解决方案
2 周前ByDDD
R.E.P.O.如果您听不到任何人,如何修复音频
4 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.聊天命令以及如何使用它们
4 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

适用于 Eclipse 的 SAP NetWeaver 服务器适配器
将Eclipse与SAP NetWeaver应用服务器集成。

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

Dreamweaver Mac版
视觉化网页开发工具

ZendStudio 13.5.1 Mac
功能强大的PHP集成开发环境

MinGW - 适用于 Windows 的极简 GNU
这个项目正在迁移到osdn.net/projects/mingw的过程中,你可以继续在那里关注我们。MinGW:GNU编译器集合(GCC)的本地Windows移植版本,可自由分发的导入库和用于构建本地Windows应用程序的头文件;包括对MSVC运行时的扩展,以支持C99功能。MinGW的所有软件都可以在64位Windows平台上运行。