BMH×Ó´®²éÕÒËã·¨(PHPʵÏÖ)
´úÂëinterface StringSearchable
{
public function search($substring, $buffer);
}
class BoyerMooreStringSearch implements StringSearchable
{
public $substring = null;
public $buffer = '';
public $jumpTable = array();
protected $results = array();
public function __construct()
{
}
public function __destruct()
{
}
public function search($substring, $buffer)
{
$this->results = array();
$this->substring = $substring;
$this->buffer = $buffer;
$this->deriveJumpTable();
$substringLen = strlen($this->substring);
$currentCharIndex = $substringLen - 1;
$bufferLen = strlen($this->buffer);
while ($currentCharIndex < $bufferLen) {
for ($i = $substringLen - 1; $i >= 0; $i--) {
&nb
Ïà¹ØÎĵµ£º
¡¡PHPÖеÄ×Ö·û´®²Ù×÷¹¦ÄÜÊDZȽ϶àµÄ,ÖØÒªµÄÓÐÒÔÏÂÕâЩ:
¡¡¡¡(1)echo,print,printf,sprintf
¡¡¡¡Ç°Á½¸öº¯ÊýÊÇÊä³ö×Ö·û´®.×Ö·û´®ÖÐÈç¹ûÓбäÁ¿ÃûÔò±»Ìæ»»³ÉÆäÖµ. ºóÁ½¸öº¯ÊýÀàËÆÓÚCµÄͬÃûº¯Êý.
¡¡¡¡(2)strchr,strlen,strtok,strrchr,strrev,strstr,strtolower, strtoupper,substr,ucfirst
¡¡¡¡ÕâЩÊdz£ÓõÄ×Ö·û´®²Ù×÷º¯Êý, ......
¼¸ÌìûÓиüеÄblogÕâÁ½ÌìÔÚд¸öС¶«Î÷ÍæÍæ
ÏÖÔÚÊÇ»ù±¾ÄÜÓÃÁË
×î½üûʲôÊÂ×ö£¬¾ÍÏëµ½Á˲鿴·þÎñ¶ËĿ¼µÄС³ÌÐòÍæÍæ
ÏÖÔڲ鿴ÒѾдÍêÁË·¢ÉÏÀ´¸ø´ó¼Ò¿´¿´
demoµØÖ·
http://www.web-jia.com/demo/folder/demo.html
ÎÒ·ÖÏíµÄ´úÂë»¶Ó´ó¼ÒÀ´ÏÂÔØ°¡
ÏÂÔØ¿ÉÒÔµ½
http://www.web-jia.com/viewthread.php?tid=2832&ext ......
´úÂëÈçÏÂ:
<?php
/* ÍøÕ¾ÑéÖ¤Âë³ÌÐò
* ÔËÐл·¾³£º PHP5.0.18 ϵ÷ÊÔͨ¹ý
* ÐèÒª gd2 ͼÐοâÖ§³Ö£¨PHP.INIÖÐ php_gd2.dll¿ªÆ ......