给定文本txt [0..n-1]和模式pat [0..m-1] ，编写一个函数search(char pat []，char txt []) ，将所有出现的pat []都打印在txt中[] 。您可以假设n> m 。
例子：
输入：txt [] =“这是一个测试文本” pat [] =“ TEST”输出：在索引10处找到的模式输入：txt [] =“ AABAACAADAABAABA” pat [] =“ AABA”输出：在索引0处找到的模式在索引9处找到的模式在索引12处找到的模式
模式搜索是计算机科学中的一个重要问题。当我们在记事本/单词文件或浏览器或数据库中搜索字符串时，将使用模式搜索算法来显示搜索结果。