PHP字符串匹配首选内置函数（如str_contains、strpos、preg_match），仅特殊需求才手写KMP等算法；KMP通过next数组实现O(n+m)高效匹配，Boyer-Moore则以跳过优化提升性能。
PHP 字符串匹配常用算法包括内置函数（如 strpos、preg_match）和手动实现的经典算法（如 BF、KMP、Boyer-Moore）。实际开发中优先使用内置函数，性能高且经过充分测试；仅在特殊需求（如学习、定制化匹配逻辑、超大文本流处理）时才需手写算法。
内置函数：快速安全的首选方案
PHP 提供了丰富、高效、安全的字符串匹配能力，95% 以上场景应直接使用：
-
strpos($haystack, $needle)：查找子串首次出现位置（区分大小写），返回 int 或 false；适合简单精确匹配 -
stripos()：不区分大小写的strpos -
str_contains($haystack, $needle)（PHP 8.0+）：返回 bool，语义清晰，推荐用于存在性判断 -
preg_match('/pattern/', $subject)：支持正则，适用于模糊、模式化、带边界或分组的匹配
注意：strpos 返回 0 表示匹配在开头，不能用 == false 判断失败，必须用 === false。
KMP 算法：手动实现的高效模式匹配
KMP（Knuth-Morris-Pratt）避免回溯，时间复杂度 O(n+m)，适合多次查询同一模式或对性能敏感的非正则场景。核心是预处理模式串生成 next 数组（部分匹配表）：
立即学习“PHP免费学习笔记（深入）”；
简明 PHP 实现示例：
function kmpSearch($text, $pattern) {
if ($pattern === '') return 0;
$n = strlen($text);
$m = strlen($pattern);
if ($m > $n) return -1;
<pre class="brush:php;toolbar:false;">// 构建 next 数组
$next = array_fill(0, $m, 0);
for ($i = 1; $i < $m; $i++) {
$j = $next[$i - 1];
while ($j > 0 && $pattern[$i] !== $pattern[$j]) {
$j = $next[$j - 1];
}
if ($pattern[$i] === $pattern[$j]) {
$j++;
}
$next[$i] = $j;
}
// 匹配过程
$j = 0;
for ($i = 0; $i < $n; $i++) {
while ($j > 0 && $text[$i] !== $pattern[$j]) {
$j = $next[$j - 1];
}
if ($text[$i] === $pattern[$j]) {
$j++;
}
if ($j === $m) {
return $i - $m + 1; // 返回起始位置
}
}
return -1;}
MD5校验和计算小程序（C）
下载
C编写，实现字符串摘要、文件摘要两个功能。里面主要包含3个文件: Md5.cpp、Md5.h、Main.cpp。其中Md5.cpp是算法的代码，里的代码大多是从 rfc-1321 里copy过来的；Main.cpp是主程序。
该实现支持 ASCII 字符；若需 UTF-8 支持，需改用 mb_* 函数并注意多字节索引。
Boyer-Moore 启发：跳过优化思路
Boyer-Moore 在实践中常比 KMP 更快（尤其模式较长时），核心思想是「坏字符规则」和「好后缀规则」。PHP 中虽不常完整手写，但可借鉴其跳过逻辑提升自定义扫描效率：
- 从模式末尾开始比对
- 若失配，根据坏字符在模式中的最右位置，决定向右滑动多少位
- 预先构建一个长度为 256 的跳转表（ASCII 场景），查询为 O(1)
例如：在搜索 "ABCDABD" 时，若在位置 i 失配字符 'X'，而 'X' 不在模式中，则直接跳过 7 位——这是典型优化点。
实际选型建议
根据场景选择合适方式：
- 检查是否包含某关键词 → 用
str_contains()（PHP ≥8.0）或stripos() !== false - 提取结构化内容（邮箱、URL、日期）→ 用
preg_match_all()配合命名捕获组 - 实现敏感词过滤且需支持通配或前缀树扩展 → 可基于
strpos封装，或引入 Aho-Corasick（如 aho-corasick 扩展） - 教学/算法练习 → 手写 BF（暴力）、KMP、Rabin-Karp（滚动哈希）加深理解
不推荐在生产环境从零手写匹配逻辑替代 strpos 或 preg_match，除非有明确的性能瓶颈和可控的输入边界。
