主要介绍了python3 kmp 字符串匹配的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

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