PHP使用逆波兰式计算工资的方法


Posted in PHP onJuly 29, 2015

本文实例讲述了PHP使用逆波兰式计算工资的方法。分享给大家供大家参考。具体如下:

将一个普通的中序表达式转换为逆波兰表达式的一般算法是:

首先需要分配2个栈,一个作为临时存储运算符的栈S1(含一个结束符号),一个作为输入逆波兰 式的栈S2(空栈),S1栈可先放入优先级最低的运算符#,注意,中缀式应以此最低优先级的运算符结束。可指定其他字符,不一定非#不可。从中缀式的左端 开始取字符,逐序进行如下步骤:

(1)若取出的字符是操作数,则分析出完整的运算数,该操作数直接送入S2栈;若取出的是运算符,并且当前S1栈顶为(,则当前运算符直接入S1栈。

(2)若取出的字符是运算符,则将该运算符与S1栈栈顶元素比较,如果该运算符优先级大于S1栈栈顶运算符优先级,则将该运算符进S1栈,否者,将S1栈的栈顶运算符弹出,送入S2栈中,直至S1栈栈顶运算符低于(不包括等于)该运算符优先级,则将该运算符送入S1栈。

(3)若取出的字符是“(”,则直接送入S1栈栈顶。

(4)若取出的字符是“)”,则将距离S1栈栈顶最近的“(”之间的运算符,逐个出栈,依次送入S2栈,此时抛弃“(”。

(5)重复上面的1~4步,直至处理完所有的输入字符

(6)若取出的字符是“#”,则将S1栈内所有运算符(不包括“#”),逐个出栈,依次送入S2栈。

完成以上步骤,S2栈便为逆波兰式输出结果。不过S2应做一下逆序处理。便可以按照逆波兰式的计算方法计算了!

math_rpn.php文件如下:

<?php
/**
 * math_rpn 
 *
 * 实现逆波兰式算法
 *  
 */
class math_rpn {
  //初始的计算表达式
  private $_expression = '';
  //处理后的逆波兰表达式
  private $_rpnexp = array();
  //模拟栈结构的数组
  private $_stack = array('#');
  //正则判断
  //private $_reg  = '/^([A-Za-z0-9\(\)\+\-\*\/])*$/';
  //优先级
  private $_priority = array('#' => 0, '(' => 10, '+' => 20, '-' => 20, '*' => 30, '/' => 30);
  //四则运算
  private $_operator = array('(', '+', '-', '*', '/', ')');
  public function __construct($expression) {
    $this->_init($expression);
  }
  private function _init($expression) {
    $this->_expression = $expression;
  }
  public function exp2rpn() {
    $len = strlen($this->_expression);
    for($i = 0; $i < $len; $i++) {
      $char = substr($this->_expression, $i, 1);
      if ($char == '(') {
        $this->_stack[] = $char;
        continue;
      } else if ( ! in_array($char, $this->_operator)) {
        $this->_rpnexp[] = $char;
        continue;
      } else if ($char == ')') {
        for($j = count($this->_stack); $j >= 0; $j--) {
          $tmp = array_pop($this->_stack);
          if ($tmp == "(") {
            break; 
          } else {
            $this->_rpnexp[] = $tmp;
          }
        }
        continue;
      } else if ($this->_priority[$char] <= $this->_priority[end($this->_stack)]) {
        $this->_rpnexp[] = array_pop($this->_stack);
        $this->_stack[] = $char;
        continue;
      } else {
        $this->_stack[] = $char;
        continue;
      }
    }
    for($i = count($this->_stack); $i >= 0; $i--) {
      if (end($this->_stack) == '#') break;
      $this->_rpnexp[] = array_pop($this->_stack); 
    }
    return $this->_rpnexp;
  }
}
//测试实例
$expression = "(A*(B+C)-E+F)*G";
var_dump($expression);
$mathrpn = new math_rpn($expression);
var_dump($mathrpn->exp2rpn());
/*End of php*/

希望本文所述对大家的php程序设计有所帮助。

PHP 相关文章推荐
smarty的保留变量问题
Oct 23 PHP
php面向对象全攻略 (八)重载新的方法
Sep 30 PHP
php获取英文姓名首字母的方法
Jul 13 PHP
基于PHP如何把汉字转化为拼音
Dec 11 PHP
PHP连接MYSQL数据库实例代码
Jan 20 PHP
PHP查询并删除数据库多列重复数据的方法(利用数组函数实现)
Feb 23 PHP
PHP+HTML+JavaScript+Css实现简单爬虫开发
Mar 28 PHP
PHP中header函数的用法及其注意事项详解
Jun 13 PHP
thinkPHP5.0框架安装教程
Mar 25 PHP
php大小写转换函数(strtolower、strtoupper)用法介绍
Nov 17 PHP
php抽象方法和普通方法的区别点总结
Oct 13 PHP
php实现商城购物车的思路和源码分析
Jul 23 PHP
ThinkPHP实现递归无级分类――代码少
Jul 29 #PHP
PHP之正则表达式捕获组与非捕获组(详解)
Jul 29 #PHP
PHP实现的简单缓存类
Jul 29 #PHP
PHP实现简单爬虫的方法
Jul 29 #PHP
php获取网站百度快照日期的方法
Jul 29 #PHP
如何通过Linux命令行使用和运行PHP脚本
Jul 29 #PHP
PHP如何实现Unicode和Utf-8编码相互转换
Jul 29 #PHP
You might like
PHP 5.0 Pear安装方法
2006/12/06 PHP
php性能优化分析工具XDebug 大型网站调试工具
2011/05/22 PHP
ajax 的post方法实例(带循环)
2011/07/04 PHP
php.ini save_handler 修改不生效的解决办法
2014/07/22 PHP
调试WordPress中定时任务的相关PHP脚本示例
2015/12/10 PHP
ThinkPHP的SAE开发相关注意事项详解
2016/10/09 PHP
PHP编程实现csv文件导入mysql数据库的方法
2017/04/29 PHP
Laravel框架使用Seeder实现自动填充数据功能
2018/06/13 PHP
php成功操作redis cluster集群的实例教程
2019/01/13 PHP
Jquery全屏相册插件zoomvisualizer具有调节放大与缩小功能
2015/11/02 Javascript
jQuery实现的兼容性浮动层示例
2016/08/02 Javascript
jquery实现数字输入框
2017/02/22 Javascript
JavaScript变量作用域_动力节点Java学院整理
2017/06/27 Javascript
JS数组方法reduce的用法实例分析
2020/03/03 Javascript
[01:37]PWL S2开团时刻DAY1&2——这符有毒
2020/11/20 DOTA
更改Python命令行交互提示符的方法
2015/01/14 Python
进一步了解Python中的XML 工具
2015/04/13 Python
Tensorflow 合并通道及加载子模型的方法
2018/07/26 Python
使用Python-OpenCV向图片添加噪声的实现(高斯噪声、椒盐噪声)
2019/05/28 Python
解决Python3 控制台输出InsecureRequestWarning问题
2019/07/15 Python
Pandas时间序列基础详解(转换,索引,切片)
2020/02/26 Python
python中return如何写
2020/06/18 Python
python 爬取百度文库并下载(免费文章限定)
2020/12/04 Python
萌新HTML5 入门指南(二)
2020/11/09 HTML / CSS
联想英国官网:Lenovo英国
2019/07/17 全球购物
限量版运动鞋和街头服饰:TheDrop
2020/09/06 全球购物
会计专业毕业自荐书范文
2014/02/08 职场文书
会计专业个人自我鉴定
2014/03/21 职场文书
乡镇党委书记个人整改措施
2014/09/15 职场文书
公司新人试用期自我评价
2014/09/17 职场文书
购房委托书范本
2014/09/18 职场文书
公司证明怎么写
2014/09/22 职场文书
信贷客户经理岗位职责
2015/04/09 职场文书
放牛班的春天观后感
2015/06/01 职场文书
初中团委工作总结
2015/08/13 职场文书
应届生们该怎么书写求职信?
2019/07/05 职场文书