从品牌网站建设到网络营销策划,从策略到执行的一站式服务
小编给大家分享一下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://www.cdkjz.cn/article/didois.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图