Java Program to Implement Commentz-Walter Algorithm
import java.io.*;public class CommentzWalter { public static int search(String text, String pattern) { int failure = createFailureFunction(pattern); int i = 0; int j = 0; while (i < text.length()) { if (text.charAt(i) == pattern.charAt(j)) { i++; j++; } if (j ==…