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版本好像已经到了5.3吧，有不少东西都出现了变化，从5.3开始，为了更好的向未来版本的php（版本6）过渡，将未来不再支持的函数标记成了deprecated。在代码中使用这些函数，将在页面中显示警告信息。
变更：
配置文件迁移
PHP 5.3 开始，配置文件 php.ini 中的一些配置将会在 PHP 执行时显示过时警告，这些配置� ......
基本语法
我的第一个PHP：Hello World
<?php
echo"Hello World!";
?>
显示结果为 Hello World!
变量
PHP中，所有的变量都以标识“$”开头:
<?php
$str1 = "Hello World!";
echo $str1;
?>
显示结果为 Hello World!
PHP中使用“.”符号连接不同的字符串。举例如下：
<?p ......
有种说法：PHP是最简单的网站开发语言，这种观点是错的。
木头比积木简单，但木匠和孩子的差别是木匠能把木头和积木都变成房子，孩子只能把积木变成房子，对于木头他们只能在上面画个房子而已。
PHP就像木头，菜鸟只能用它做点简单的事情，高手就会把它变成无所不能。
既然PHP简单又是高手炫耀的东西，那怎么学才能变成� ......
最近在学PHP ，觉得比较简单，可能是因为有一点编程经验的缘故吧，今天教大家用PHP制作通讯录，功能比较简单，第一次做网页教程，而且不是很有PHP经验，所以不足的地方大家留言告诉我，废话不多说，现在开始
环境：Windows XP SP3 + PHP5 + apache2 + mysql5
首先创建一个数据库，名为 MyDB （我这里使用的是MySQL），SQL ......
