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

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

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

给定一个文本txt[0..n-1]和一个模式pat[0..m-1] ,编写一个函数search(char pat[], char txt[])打印txt中所有出现的pat[] [] 。您可以假设n > m

例子:

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

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