Алексей Alexey1994

kehtolaulu / KMP.java

Created May 19, 2018 17:47

Knuth-Morris-Pratt algorithm

	public class KMP {

	public static void main(String[] args) {
	String string = "abcdefgabd";
	String word = "defg";
	System.out.println(getFirstEntry(string, word));
	}

	public static int[] prefixFunction(String s) {
	int[] p = new int[s.length()];