Heim  >  Artikel  >  php教程  >  四则运算表达式转换为后缀表达式

四则运算表达式转换为后缀表达式

PHP中文网
PHP中文网Original
2016-05-25 16:58:411238Durchsuche

四则运算表达式(中缀表达式)转换为后缀表达式:
如中缀表达式9 + ( 3 - 1 ) * 3 + 10 / 2,对应的后缀表达式是9 3 1 - 3 * + 10 2 / +
PS:逻辑实现了,要下班了,代码有些乱,明天再来优化。

<?php
function suffix($str, &$stack, &$newStrList){

//如果是数字则输出
if(is_numeric($str)){
 $newStrList .= $str . &#39; &#39;;
}
//如果是左括号则入栈
 else if($str == &#39;(&#39;){
 $stack[] = $str;
}
//如果是右括号则将最近的左括号之前的所有数据出栈
 else if($str == &#39;)&#39;){
 while($arrPop = array_pop($stack)){
 if($arrPop == &#39;(&#39;){
break;
}
 $newStrList .= $arrPop . &#39; &#39;;
}
}
//如果是加减乘除则判断与栈顶符号优先级
 else if(in_array($str, array(&#39;+&#39;, &#39;-&#39;, &#39;*&#39;, &#39;/&#39;)) && count($stack) > 0){
 $key = (count($stack) - 1);
 if(in_array($stack[$key], array(&#39;+&#39;, &#39;-&#39;, &#39;*&#39;, &#39;/&#39;))){
 if(checkPriority($str, $stack[$key]) != 1){
 for($i=$key; $i>=0; $i--){
 if($stack[$i] == &#39;(&#39;){
break;
}
 $newStrList .= $stack[$i] . &#39; &#39;;
unset($stack[$i]);
 $stack = array_values($stack);
}
 $stack[] = $str;
}else{
 $stack[] = $str;
}
}else{
 $stack[] = $str;
}
}else{
 $stack[] = $str;
}
}

/**
 * 判断运算符的优先级
 * @param $operatorA
 * @param $operatorB
 * @return A大于B返回1,A等于B返回0,A小于B返回-1
*/
function checkPriority($operatorA, $operatorB){
switch($operatorA){
 case &#39;+&#39;:
 case &#39;-&#39;:
 if($operatorB == &#39;+&#39; || $operatorB == &#39;-&#39;){
 return 0;
 }else if($operatorB == &#39;*&#39; || $operatorB == &#39;/&#39;){
 return -1;
}
break;
 case &#39;*&#39;:
 case &#39;/&#39;:
 if($operatorB == &#39;+&#39; || $operatorB == &#39;-&#39;){
 return 1;
 }else if($operatorB == &#39;*&#39; || $operatorB == &#39;/&#39;){
 return 0;
}
break;
default:
exit(&#39;error&#39;);
}
}

$stack = array();
$newStrList = &#39;&#39;;
$strList = &#39;9 + ( 3 - 1 ) * 3 + 10 / 2&#39;;
$strList = explode(&#39; &#39;, $strList);
foreach($strList as $str){
 if($str == &#39; &#39;){
continue;
}
 suffix($str, $stack, $newStrList);
}
$stack = array_reverse($stack);
foreach($stack as $s){
 $newStrList .= $s . &#39; &#39;;
}
echo $newStrList;
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:水印生成缩略图Nächster Artikel:分页类12