Method makeFail

contents/algorithm/code/KMPTest.java:22–31

()

    }

    static void makeFail() {
        for (int i = 1, j = 0; i < N; i++) {
            while (j > 0 && P.charAt(i) != P.charAt(j)) {
                j = fail[j-1];
            }
            if (P.charAt(i) == P.charAt(j)) {
                fail[i] = ++j;
            }
        }
    }

    static int kmp() {
        int count = 0;