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
相关文档：
作用是把形如：www.abc.com/index.php/blog/show 的地址美化成 www.abc.com/blog/show ,使用$_SERVER['PATH_INFO']接收变量。
server
{
listen 80;
server_name myweb;
index index.html index.htm index.php;
root /home/zhaowei/code;
if (!-f $request_filename) {
......
PHP中的字符串操作功能是比较多的,重要的有以下这些:
(1)echo,print,printf,sprintf
前两个函数是输出字符串.字符串中如果有变量名则被替换成其值. 后两个函数类似于C的同名函数.
(2)strchr,strlen,strtok,strrchr,strrev,strstr,strtolower, strtoupper,substr,ucfirst
这些是常用的字符串操作函数, ......
最近的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
/* 网站验证码程序
* 运行环境： PHP5.0.18 下调试通过
* 需要 gd2 图形库支持（PHP.INI中 php_gd2.dll开� ......
