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
include_once('include/pclzip.lib.php');
$archive = new PclZip('archive.zip');
//解压缩到extract/folder/这个目录中
$list = $archive->extract(PCLZIP_OPT_PATH, "extract/folder/");
//增加这个目录在压缩档中，完成以后压缩档里面会有backup这个目录，backup里面会有这两个档案 ......
1 文件结构
|
|――images
|――include
|――parameter
|――config
|――function
|――index
images存放图片文件，include中是系统是要引用的文件，一般在parameter中存放参数文件，config中存放配置文件，function中存放方法文件，如javascript的方法等，并按功能模块的分类，将各功能的类也放入其 ......
先创建一个数据库MyDB
CREATE DATABASE `mydb` ;
再创建一个简单的数据表
CREATE TABLE `MyDB`.`MyTable` (
`Name` VARCHAR( 20 ) NOT NULL ,
`Age` INT NOT NULL
) ENGINE = MYISAM
插入一些数据
INSERT INTO `mydb`.`mytable` (
`Name` ,
`Age`
)
VALUES (
'Jim', '15'
), (
'Amy', '16'
), (
'Jack' ......
代码如下:
<?php
/* 网站验证码程序
* 运行环境： PHP5.0.18 下调试通过
* 需要 gd2 图形库支持（PHP.INI中 php_gd2.dll开� ......
