求一个表达式运算结果
$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)!

php把负数转为正整数的方法:1、使用abs()函数将负数转为正数,使用intval()函数对正数取整,转为正整数,语法“intval(abs($number))”;2、利用“~”位运算符将负数取反加一,语法“~$number + 1”。

实现方法:1、使用“sleep(延迟秒数)”语句,可延迟执行函数若干秒;2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句,可延迟执行函数若干秒和纳秒;3、使用“time_sleep_until(time()+7)”语句。

php除以100保留两位小数的方法:1、利用“/”运算符进行除法运算,语法“数值 / 100”;2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值,并保留两位小数。

判断方法:1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式;2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的,因此真实天数需要在此基础上加1。

php判断有没有小数点的方法:1、使用“strpos(数字字符串,'.')”语法,如果返回小数点在字符串中第一次出现的位置,则有小数点;2、使用“strrpos(数字字符串,'.')”语句,如果返回小数点在字符串中最后一次出现的位置,则有。

方法:1、用“str_replace(" ","其他字符",$str)”语句,可将nbsp符替换为其他字符;2、用“preg_replace("/(\s|\ \;||\xc2\xa0)/","其他字符",$str)”语句。

php字符串有下标。在PHP中,下标不仅可以应用于数组和对象,还可应用于字符串,利用字符串的下标和中括号“[]”可以访问指定索引位置的字符,并对该字符进行读写,语法“字符串名[下标值]”;字符串的下标值(索引值)只能是整数类型,起始值为0。

在PHP中,可以利用implode()函数的第一个参数来设置没有分隔符,该函数的第一个参数用于规定数组元素之间放置的内容,默认是空字符串,也可将第一个参数设置为空,语法为“implode(数组)”或者“implode("",数组)”。


热AI工具

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

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

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

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

热门文章

热工具

Dreamweaver CS6
视觉化网页开发工具

SecLists
SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

安全考试浏览器
Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

EditPlus 中文破解版
体积小,语法高亮,不支持代码提示功能

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