用于模式搜索的朴素算法的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 文件或浏览器或数据库中搜索字符串时，会使用模式搜索算法来显示搜索结果。