先声明,本人菜鸟一个,写博客是为了记录学习的过程,以及自己的理解和心得,可能有的地方写的不好,希望大神指出... 抛出问题 给定一个文本串test_str(被匹配的字符串)和模式串pat_str(需要从文本串中匹配的字符串),从文本串test_str中找出模式串pat_str第一次出现的位置,没有的话返回 -1 暴力方式 在说kmp之前,我们先来讲下“暴力方式“,也就是说我们最原始的方法. text_str = 'asdabcdace' pat_str = 'abcdace' def str_m…