在对字符串的操作中，我们经常要用到子串的查找功能，我们称子串为模式串，模式串在主串中的查找过程我们成为模式匹配，KMP算法就是一个高效的模式匹配算法。KMP算法是蛮力算法的一种改进，下面我们先来介绍蛮力算法。
蛮力算法使用两个int型变量当做当前匹配位置的指针，我们假设主串的位置指针为i，模式串的位置指针为j。蛮力算法的策略便是在i和j所指的位置的字符相等时，继续向后匹配，当发生失配时，便将i回溯到本次匹配前位置的后一个位置，而将j设置为0，从而对所有位置完成逐一比对，通过观察i和j是否越界判断整体匹配是否成功，若模式串位置指针j越界，显然此前所有位置都已完全匹配，那么也就可以返回i-j也即完全匹配时主串中匹配子串的下标位置。
int brute(char * mString ,char * subString) { int i = 0 ,j = 0; int m = strlen(mString),
n = strlen(subString); while ( i < m &&j < n) { if (mString[i] == subString[j]) {
i++;
j++;
} else {
i -= j - 1;
j = 0;
}
}if (j >= n) return i - j; if
