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("未找到字符串");
        }
    }

以下是當前代碼運行結果