从BF算法到KMP算法（字符串匹配算法）

模式匹配：

给定两个字符串 s= "..."和 t="..."，在主串 s 中查找子串 t 的过程称为模式匹配，匹配成功，则返回t在s中的位置，否则返回-1；

BF算法

• 比较简单，相对效率比较低的字符串匹配算法，时间复杂度为O(m*n);
• 基本思想：从主串 s 的第一个字符开始和子串 t 的第一个字符串开始比较，若相等，则继续比较二者后续字符； 若不相等，从主串的第二个字符和子串的第一个字符比较，重复上述步骤直至 s 或 t 中的字符比较完毕，这样很容易用代码描述出来

    public int bf(String str, String pattern) {
        char[] c = str.toCharArray();
        char[] p = pattern.toCharArray();
        int j = 0, k = 0;