給定文字txt [0..n-1]和模式pat [0..m-1]，寫一個函數搜尋（char pat [ ]，char txt []），在txt中列印所有出現的pat [] []。你可以假設n> m。
範例：
输入: txt[] = "THIS IS A TEST TEXT"
pat[] = "TEST"
输出: Pattern found at index 10
输入: txt[] = "AABAACAADAABAABA"
pat[] = "AABA"
输出: Pattern found at index 0
Pattern found at index 9
Pattern found at index 12
模式（Pattern ）搜尋是電腦科學中的重要問題。當我們在記事本、 word檔案、瀏覽器或資料庫中搜尋字串時，使用模式搜尋演算法來顯示搜尋結果。
樸素模式搜尋：
將模式逐一滑過文字並檢查是否符合。如果找到匹配項，則再次滑動1以檢查後續匹配項。
PHP程式碼：
<?php
// 朴素模式搜索算法
function search($pat, $txt)
{
$M = strlen($pat);
$N = strlen($txt);
for ($i = 0; $i <= $N - $M; $i++)
{
// 对于当前索引i，请检查模式匹配
for ($j = 0; $j < $M; $j++)
if ($txt[$i + $j] != $pat[$j])
break;
// if pat[0...M-1] =
// txt[i, i+1, ...i+M-1]
if ($j == $M)
echo "Pattern found at index ", $i."\n";
}
}
$txt = "AABAACAADAABAAABAA";
$pat = "AABA";
search($pat, $txt);輸出：
Pattern found at index 0 Pattern found at index 9 Pattern found at index 13
#什麼是最好的情況？
當Pattern模式的第一個字元根本不存在於文字中時，就會出現最佳情況。
filter_none brightness_4 txt[] = "AABCCAADDEE"; pat[] = "FAA";
最佳情況下的比較次數為O（n）。
什麼是最壞的情況？
1）當文字和圖案的所有字元相同時。
filter_none brightness_4 txt[] = "AAAAAAAAAAAAAAAAAA"; pat[] = "AAAAA";
2）當最後一個字元不同時，也會出現最壞情況。
filter_none brightness_4 txt[] = "AAAAAAAAAAAAAAAAAB"; pat[] = "AAAAB";
最壞情況下的比較次數是O（m *（n-m 1））。雖然具有重複字元的字串不太可能出現在英文文字中，但它們很可能出現在其他應用程式中（例如，在二進位文字中）。
相關推薦：《PHP教學》
以上是PHP實作模式搜尋的樸素演算法（字串比對演算法）的詳細內容。更多資訊請關注PHP中文網其他相關文章！
