>

摘要： 在对字符串的操作中，我们经常要用到子串的查找功能，我们称子串为模式串，模式串在主串中的查找过程我们成为模式匹配，KMP算法就是一个高效的模式匹配算法。KMP算法是蛮力算法的一种改进，下面我们先来介绍蛮力算法。 蛮力算法使用两个int型变量当做当前匹配位置的指针，我们假设主串的位置指针为i，模式串的位 阅读全文