📜  用于模式搜索的朴素算法的PHP程序

📅  最后修改于: 2022-05-13 01:54:10.886000             🧑  作者: Mango

用于模式搜索的朴素算法的PHP程序

给定一个文本TXT [0..N-1]和模式拍[0..M-1],写一个函数搜索(炭轻拍[],炭TXT []),该打印所有在TXT轻拍[]出现[] .您可以假设n > m

例子:

输入:txt[] = "THIS IS A TEST TEXT" pat[] = "TEST" 输出:在索引 10 处找到模式输入:txt[] = "AABAACAADAABAABA" pat[] = "AABA" 输出:在索引 0 处找到模式在索引 9 处找到的模式 在索引 12 处找到的模式模式搜索

模式搜索是计算机科学中的一个重要问题。当我们在记事本/word 文件或浏览器或数据库中搜索字符串时,会使用模式搜索算法来显示搜索结果。