xck503c

原创 数据结构之串的模式匹配算法(KMP)

这里先给出之前我参考的博客网址，以及参考的书籍是数据结构(严蔚敏)。参考代码的网址这里我总结一下我的思路。先介绍一些基本概念 主串：这里指的是要匹配的字符串 模式串：需要在主串中寻找的字符串 KMP匹配算法的重点在于利用模式串自身的重复部分，在匹配中消除那些重复的匹配过程。 下面约定 字符串和next数组的下标从1开始(人为规定) i为指向主串的指针，j和k为指向模式串的指针 T代表为模式串数组，S