KMP 字符串匹配算法

字符串匹配算法，Knuth-Morris-Pratt算法（简称KMP），需要达成的目标是，找出某字符串a“ABCDABD” 在字符串b“BBC ABCDAB ABCDABCDABDE JDKAB”中是否存在，

读了一些文章，暂时觉得，阮一峰的文章解释的还比较通俗易懂，以下，是我基于文章做出的代码及逻辑分析

/**
     * KMP 算法
     * http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
     */
    @Test
    public void testString(){
        String a = "BBC ABCDAB ABCDABCDABDE JDKABUICAWEN ABCDABDAA ASD";
        String a1 = "BBC ABCD";
        String b = "ABCDABD";
        System.out.println();
        String[] aList = a.split("");
        String[] bList = b.split("");
        boolean findFlag = false;
        //主字符串循环
        for(int run=0;run<aList.length;run++){
            //对比此次循环是否匹配匹配值的首字母
            if(aList[run].equals(bList[0])){
                //如果确认，则依次判断匹配函数
                for (int run2=0;run2<bList.length;run2++){
                    if(aList.length>(run+run2)){
                        if(!aList[run+run2].equals(bList[run2])){
                            break;
                        }
                        if(run2 == (bList.length-1)){
                            System.out.println("确认循环完毕，找到字符串，坐标："+(run));
                            findFlag = true;
                        }
                    }
                }
            }
        }
        if(findFlag){
            System.out.println("找到字符串");
        }else {
            System.out.println("未找到字符串");
        }
    }

以下是当前代码运行结果