最简单的php中字符串匹配算法教程

字符串匹配在php中非常常见，本文通过实例来讲解一下php中最简单的字符串匹配算法，希望初学php的同学通过本实例，对字符串匹配有所了解。

本文实例讲述了php中最简单的字符串匹配算法，具体实现方法如下：

代码如下

复制代码

<?php /* 最简单字符串匹配算法php实现方式   T: ababcabc P: abc   0.          1.          2. ababcabc    ababcabc    ababcabc |||          |||          ||| abc          abc          abc (X)          (X)          (O)   3.          4.          5. ababcabc    ababcabc    ababcabc    |||          |||          |||    abc          abc          abc    (X)          (X)          (O) */   $str="ababcabc"; $search="abc";   $strlen=strlen($str); $searchlen=strlen($search);   //1.遍历$str字符串 for($i=0;$i<$strlen;$i++){     if($i+$searchlen>$strlen){         echo '超出长度';break;     }       $match=true;       //2.遍历要搜索的字符串$search，进行对比     for($j=0;$j<$searchlen;$j++){           if($str[$i+$j]!=$search[$j]){             $match=false;             break;         }         $k=$i+$j;         if($match){             if($j==$searchlen-1){                 echo "{$str}第{$i}个位置开始为{$search}＼n";break;             }         }     } } ?>

希望本文所述对大家的PHP程序设计有所帮助。

SQLite是一款小巧轻型的数据库，支持的SQL语句不会逊色于其他数据库，支持的程序语言有Tcl、C#、PHP、Java等。现在我们来学习在PHP中如何使用SQLite。

一、如何建立文件夹：

SQLite会自动判断，文件夹是否存在，如果不存在才会建立。

try{
$db_conn = new PDO('sqlite:mydb.sqlite');
}catch(PDOException $e){
echo 'Error';
}

$stmt = "CREATE TABLE mytable(id, user)";
$db_conn->exec($stmt);

二、如何写入文件：

使用方式和 MySQL 差不多。

$stmt = "INSERT INTO mytable(id, user) VALUES('1', 'AAA')";
$db_conn->exec($stmt);

三、如何使用资料：

使用方式和 MySQL 差不多。

$sth = $db_conn->prepare("SELECT id, user FROM mytable");
$sth->execute();
while($row = $sth->fetch(PDO::FETCH_ASSOC)){
echo $row['id'].':'.$row['user'].'';
}

正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。

初学正则表达式的时候都有一个疑问，例如：需要匹配串 "_abc_123_" 中 第一对"_"之间的字符，刚开始学习正则表达式的时候会写成 "/_w*_/"，匹配的结果就是"abc_123" 而不是"abc"了；大神说加上一个问号，"/_w*?_/"，这时候匹配的结果就是"abc"。

我们知道'？'单独使用的时候表示：重复零次或一次，而当'？'出现在重复限定符后面的，起的作用就是懒惰匹配，也就是匹配尽可能少的字符。懒惰限定符说明：

*?：重复任意次，但尽可能少重复
+?：重复1次或更多次，但尽可能少重复
??：重复0次或1次，但尽可能少重复
{n,m}?：重复n到m次，但尽可能少重复
{n,}?：重复n次以上，但尽可能少重复

对的，“尽可能少重复”，这就是对懒惰匹配的粗暴直白的解说。

那么怎么理解“尽可能少重复”呢？我们可以从正则表达式的忽略优先量词来解释了。
忽略优先量词

量词"*?"、"+?"、"??"、"{n,m}?"、"{n,}?"都属于忽略优先量词，忽略优先量词使用的是在?、+、*、{}后面添加?组成的，忽略优先在匹配的时候首先会尝试忽略，如果失败后回溯才会选择尝试。比如`ab??`匹配“abb”会得到‘a’而不是“ab”。当引擎匹配成功a后，由于是忽略优先，引擎首先选择不匹配b，继续查看表达式，发现表达式结束了，那么引擎就直接上报匹配成功。具体我们通过下面的例子一步一步说明忽略优先量词工作原理。
例子

还是上面的例子，用"/_w*?_/"匹配"_abc_123_" 中 第一对"_"之间的字符。

开始匹配第一个'_'之后，‘w*?’首先决定不需要匹配任何字符，因为它是忽略优先量词，这时候就拿表达式'/_w*?_/'中的第二个'_'（'w*?'后面的'_'）和目标串'_abc_123_'中的'a'匹配，匹配失败，这时候才会拿'w*?'去尝试未匹配的分支（使用w匹配a，尝试匹配a成功）

下一步，是尝试匹配，还是忽略呢？因为'w*?'是忽略优先量词，会选择忽略，那么就是重复上一步，'_'匹配b失败，'w*?'去尝试未匹配的分支ab，以上步骤总共重复了3次后（直到表达式'w*?'后面的'_'和目标串第二个'_'匹配），最终匹配出'abc'。

过程（开始匹配第一个'_'之后）：

表达式/_w*?_/'中的第二个'_'和目标串'_abc_123_'中的'a'匹配，匹配失败，'w*?'尝试匹配目标串'_abc_123_'中的'a'，匹配成功。
表达式/_w*?_/'中的第二个'_'和目标串'_abc_123_'中的'b'匹配，匹配失败，'w*?'尝试匹配目标串'_abc_123_'中的'ab'，匹配成功。
表达式/_w*?_/'中的第二个'_'和目标串'_abc_123_'中的'c'匹配，匹配失败，'w*?'尝试匹配目标串'_abc_123_'中的'abc'，匹配成功。
表达式/_w*?_/'中的第二个'_'和目标串'_abc_123_'中的'_'匹配，匹配成功，匹配结束。结果为abc。

以上是阅读《精通正则表达式》关于忽略优先量词一节的想法，如有不对虚心接受各位的指教，谢谢！

总结：当正则表达式和字符串函数都能解决问题时，一定要使用字符串函数，这样不容易出错，最重要的是字符串函数比正则表达式实现性能上要好得多。

Memcached 是一个高性能的分布式内存对象缓存系统，用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高动态、数据库驱动网站的速度。

1.添加扩展包

代码如下	复制代码
php_memcache.dll

2.在PHP.INI添加

代码如下	复制代码
extension=php_memcache.dll

3.程序

代码如下

复制代码

<?php //创建一个mem对象实例 $mem=new Memcache;   if(!$mem->connect("10.18.110.213",11211)){     die('连接失败!'); } //增加 //1.增加一个字串 /*    if($mem->set('key1',"beijing",MEMCACHE_COMPRESSED,60)){         echo '添加ok'; }*/ //2.添加数值 /*    if($mem->set('key1',100,MEMCACHE_COMPRESSED,60)){         echo '添加ok'; }*/ //3.添加数组 //在添加数组是，根据需要. 希望序列号放入  , //serialize<=>unserialize， 如果根据需要，也可以json_encode <=> json_decode $arr=array("bj",'tj'); if($mem->set('key1',$arr,MEMCACHE_COMPRESSED,time()+31*3600*24)){         echo '添加数组ok99111'; } //4.添加对象 /*    class Dog{     public $name;     public $age;     public function __construct($name,$age){         $this->name=$name;         $this->age=$age;     } } $dog1=new Dog('小狗',50); if($mem->set('key1',$dog1,MEMCACHE_COMPRESSED,60)){         echo '添加对象ok'; }*/ //5.添加null 布尔值 /*    if($mem->set('key1',false,MEMCACHE_COMPRESSED,60)){         echo '添加布尔ok'; }*/ //6. 资源类型放入. /*    $con=mysql_connect("127.0.0.1","root","root"); if(!$con){     die('连接数据库失败'); } var_dump($con); echo "<br/>"; if($mem->set('key1',$con,MEMCACHE_COMPRESSED,60)){         echo '添加资源ok'; }*/ //查询 $val=$mem->get('key1'); //修改 //可以使用replace if($mem->replace("key11",'hello',MEMCACHE_COMPRESSED,60)){     echo 'replace ok'; }else{     echo 'replace no ok'; } //删除 echo "<br/>"; if($mem->delete('key14')){     echo 'key14 删除'; }else{     echo 'key14不存在'; }

本文讲的是基础应用，如果需要更深入的学习，以后我们会出相应的教程，也可以下手册学习。

在php开发中，我经常混淆一些函数的功能，看着实在相似，每次调试的时候都查手册。现在我把这几组函数对比总结出来，方便新手学习。

一、htmlentities() 和htmlspecialchars()

1、htmlentities()

1.1  功能：把字符转换为 HTML 实体。字符包括ASCII实体和ISO 8859-1实体(HTML实体对照表：http://www.w3school.com.cn/tags/html_ref_entities.html)

1.2  语法：htmlentities(string,quotestyle,character-set)

1.3  参数：string是必选参数，是需要转换的字符串。其余可选，quotestyle规定如何编码单引号和双引号：ENT_COMPAT – 默认。仅编码双引号；ENT_QUOTES – 编码双引号和单引号；ENT_NOQUOTES – 不编码任何引号。character-set是规定转换用的字符集，常用的有UTF-8/GB-2312/ISO-8859-1(默认)。

1.4  提示：无法被识别的字符集将被忽略，并由 ISO-8859-1 代替。

$str = "John & 'Adams'";
echo htmlentities($str);
//在浏览器中输出：John & 'Adams'
//查看源代码：John & 'Adams'

2、htmlspecialchars()

2.1   把一些预定义的字符转换为 HTML 实体。预定义字符都是ASCII 实体，即此函数不能转换ISO 8859-1实体，这是和htmlrntities()的区别

预定义的字符是：

& （和号） 成为 &
” （双引号） 成为 "
‘ （单引号） 成为 '
< （小于） 成为 &lt;
> （大于） 成为 &gt;

2.2   htmlspecialchars(string,quotestyle,character-set)

2.3   参数htmlentities()

2.4   提示：无法被识别的字符集将被忽略，并由 ISO-8859-1 代替。

$str = "John & 'Adams'";
echo htmlentities($str);
//在浏览器中输出：John & 'Adams'
//查看源代码：John &amp; 'Adams'

二、html_entity_decode()和htmlspecialchars_decode()

html_entity_decode(string,quotestyle,character-set) 函数把 HTML 实体转换为字符，是htmlentities()的反函数。

htmlspecialchars_decode(string,quotestyle)函数把预定义的 HTML 实体转换为字符，是htmlspecialchars()的反函数。

$str = "John &amp; &#039;Adams&#039;";
echo html_entity_decode($str);
//浏览器输出：John & 'Adams'
//源代码：John & &#039;Adams&#039;

三、addslashes()和addcslashes()

1、addslashes(string)：在指定的预定义字符前添加反斜杠。string是需要检查的字符串。该函数数可用于为存储在数据库中的字符串以及数据库查询语句准备合适的字符串。

预定义字符是：单引号(’)、双引号（”)、反斜扛（）和NULL

ps:默认情况下，PHP 指令 magic_quotes_gpc 为 on，对所有的 GET、POST 和 COOKIE 数据自动运行 addslashes()。不要对已经被 magic_quotes_gpc 转义过的字符串使用 addslashes()，因为这样会导致双层转义。遇到这种情况时可以使用函数 get_magic_quotes_gpc() 进行检测。

$str = "Who's John Adams?";
echo $str . " This is not safe in a database query.<br />";
echo addslashes($str) . " This is safe in a database query.";

输出：

Who's John Adams? This is not safe in a database query.
Who's John Adams? This is safe in a database query.

2、addcslashes(string,characters) 函数在指定的字符前添加反斜杠。stirng必须，第二个可选。规定受 addcslashes() 影响的字符或字符范围。

ps:在对 0，r，n 和 t 应用 addcslashes() 时要小心。在 PHP 中，，r，n 和 t 是预定义的转义序列。此函数可以对任何字符，包括预定义字符进行反斜扛添加，这是和addslashes的区别

//向特定字符添加反斜杠
$str = "Hello, my name is John Adams.";
echo $str;
echo addcslashes($str,'m');
echo addcslashes($str,'J');

输出：

Hello, my name is John Adams.
Hello, my name is John Adams.
Hello, my name is John Adams.

//向字符串中的一个范围内的字符添加反斜杠
$str = "Hello, my name is John Adams.";
echo $str;
echo addslashes($str);   //使用addslashes
echo addcslashes($str,'A..Z');
echo addcslashes($str,'a..z');
echo addcslashes($str,'a..h');

输出:

Hello, my name is John Adams.

Hello, my name is John Adams.

Hello, my name is John Adams.

Hello, my name is John Adams.

Hello, my name is John Adams.