用于模式搜索的朴素算法的 PHP 程序
什么是 PHP?
PHP(超文本预处理器)是一种广泛用于 Web 开发的服务器端脚本语言。它允许开发人员将代码嵌入 HTML 文件中，从而创建动态网页并与数据库进行交互。PHP 以其简单性、多功能性以及与常用数据库的广泛集成能力而闻名。它提供了广泛的扩展，并拥有庞大的开发者社区，确保了充足的资源和支持。
什么是 PHP 中的朴素算法?
朴素算法，也称为暴力算法，是一种简单的模式搜索算法，用于在文本中查找某个模式的出现。之所以称之为"朴素"算法，是因为它没有采用任何复杂的数据结构或高级技术。
在 PHP 中，朴素算法实现为一个函数，该函数接受两个参数:要搜索的文本和要搜索的模式。该算法遍历文本，将每个字符与模式中的对应字符进行比较。如果发现不匹配，则移至文本中的下一个字符并重新开始比较。如果发现匹配，则继续比较后续字符，直到整个模式匹配或出现不匹配。
用于模式搜索的朴素算法的 PHP 程序
示例
<?php
function searchPattern($text, $pattern)
{
$textLength = strlen($text);
$patternLength = strlen($pattern);
$foundIndexes = array(); // 用于存储找到的索引的数组
// 遍历文本
for ($i = 0; $i <= $textLength - $patternLength; $i++) {
$j = 0;
// 检查当前位置是否匹配
while ($j < $patternLength && $text[$i + $j] == $pattern[$j]) {
$j++;
}
// 如果找到匹配项，则将起始索引添加到数组
if ($j == $patternLength) {
$foundIndexes[] = $i;
}
}
return $foundIndexes;
}
// 示例用法
$text = "ABCABCABCABC";
$pattern = "CA";
$indexes = searchPattern($text, $pattern);
if (!empty($indexes)) {
echo "Pattern found at indexes: " . implode(", ", $indexes);
} else {
echo "Pattern not found";
}
?>
输出
Pattern found at indexes: 2, 5, 8
代码说明
该代码实现了 PHP 中模式搜索的朴素算法。searchPattern 函数接受两个参数:$text(输入文本)和 $pattern(要搜索的模式)。在函数中，文本和模式的长度由 strlen 函数确定。函数会创建一个名为 $foundIndexes 的空数组，用于存储在文本中找到该模式的索引。
然后，该函数使用 for 循环遍历文本，将每个字符与模式中对应的字符进行比较。如果找到匹配项，则继续比较后续字符，直到整个模式匹配或不匹配。如果找到完全匹配项，则将起始索引添加到 $foundIndexes 数组中。
在示例用法中，使用示例文本"ABCABCABCABC"和模式"CA"调用该函数。文本中找到模式"CA"的索引结果将被打印出来。总而言之，该代码演示了朴素算法在 PHP 中的一种基本实现，即在给定文本中搜索模式并返回该模式出现的索引。
结论
提供的 PHP 程序实现了朴素算法的模式搜索功能。它通过逐个比较字符来在文本中搜索给定的模式。该算法遍历文本并检查每个位置是否匹配。如果找到匹配项，则将起始索引添加到数组中。程序返回所有找到的索引，或者指示是否未找到该模式。虽然朴素算法的时间复杂度为 O(m * n)，其中 m 是模式长度，n 是文本长度，但它是 PHP 中小规模模式搜索任务的一种基本且直接的方法。
