PHP如何实现用于模式搜索的朴素算法-创新互联

小编给大家分享一下PHP如何实现用于模式搜索的朴素算法，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

给定文本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代码：

输出：
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如何实现用于模式搜索的朴素算法-创新互联            

            本文地址：http://bzwzjz.com/article/didois.html