字符串匹配的Boyer-Moore算法 for PHP

/**   * @author jiangkejun   * @name Bm (Boyer-Moore算法) for PHP5   * @version 1.1.11 beta   * @since 2013.5.9  * @link http://developer.51cto.com/art/201305/392552.htm  * @uses 文本文档里的Ctrl+F  * @see 没有进行数组多项匹配，所以写的beta，学习用  *  * @param string $haystack  * @param mixed  $needle  */  function Boyer_Moore( $haystack, $needle ){      $len = strlen( $needle );      // 起始句柄      $i = strlen( $needle ) - 1;      // 坏字符点      $bad = 0;      $tmp = '';      // 好后缀点      $good = 0;            while( $i < strlen( $haystack ) ){          // 最后字优先匹配原则          if( $haystack{$i} == $needle{$len-1} ){              $tmp = $haystack{$i} . $tmp;              // 好后缀计算 (后移位数 = 好后缀的位置 - 搜索词中的上一次出现位置)            for ( $v = 1; $v < $len; $v++){                  if( $needle{$len-1-$v} == $haystack{$i-$v} ){                      $tmp = $haystack{$i-$v} . $tmp;                  }                  else{                      $tlen = strlen( $tmp );                      if( $tlen == 1 ){                          $good = $bad = $len;                    }                      else{                         if( $index2 = strpos( substr( $tmp, 0, $tlen-1 ), $haystack{$i} ) ){                              $good = ( $len-1 ) - $index2;                            $bad  = ( $len-1-$tlen ) - $index2;                          }                          else{                              $good = ( $len-1 ) - ( -1 );                            $bad  = ( $len-1-$tlen ) - ( -1 );                        }                      }                      $tmp = '';                }              }              /* result is here */              if( $tmp ) { echo "Found between ".( $i-$len+1 )." to $i "; break; }            // 这样展现思路会更清晰点            $i += max( $good, $bad );          }          else{          // 坏字符计算  (后移位数 = 坏字符的位置 - 搜索词中的上一次出现位置)            // 结尾不匹配但在字符串内              if( $index = strpos( $needle, $haystack{$i} ) ){                  $bad = ( $len-1 ) - ( $index );              }              // 反之              else{                  $bad = ( $len-1 ) - ( -1 );              }              $i += $bad;        }      }  }    $a = "HERE IS A SIMPLE EXAMPLE";  $b = "EXAMPLE";  Boyer_Moore($a, $b);