Method main

contents/algorithm/code/KMPTest.java:8–20

(String[] args)

    static StringBuilder match_index;

    public static void main(String[] args) {

        T = "ABABABABBABABABABC";
        P = "ABABABC";

        N = P.length();
        fail = new int[N];
        makeFail(); // fail 함수 만들기

        match_index = new StringBuilder();
        System.out.println(kmp()); // kmp 함수 : 문자열 T 안에 패턴 P가 몇 번 나타나는지 찾기
        System.out.print(match_index.toString()); // 패턴이 일치한 시작 인덱스 찾기
    }

    static void makeFail() {
        for (int i = 1, j = 0; i < N; i++) {