字符串匹配KMP算法

KMP算法：

KMP算法主要是用于匹配子串的一种算法。
这里除了KMP算法之外还给定了暴力算法，读者可以对比发现结构很相像。
两种函数的作用都是在给定的文本串S1中寻找模式串S2有没有匹配。有返回S1中的索引位置，否则返回-1；

两者算法区别：
BF算法每次匹配失败时，模式串的游标都要置为0。
KMP算法匹配失败时，利用next数组找到模式串游标需要指向的位置。
难点：next数组的产生。
另外需要了解前缀后缀，真前缀真后缀的概念

方法1：暴力(等价于双重for循环)

  /**BF(brute force),最坏时间复杂度o(m*n); m为文本长度，n为模式串长度
     * @param text : 文本内容
     * @param patten : 查找的模式匹配串
     * @return : 找到就返回模式串在文本中开始的索引值，否则返回-1;
     */
    public static int matchStr_BF(String text,String patten){
   
        // 计算两串的长度
        int lengthText = text.length();
        int lengthPatten = patten.length();
        int i = 0, j = 0; // i指向text串，j指向patten串

        while (i<lengthText && j< lengthPatten){
   
            if(text.charAt