knuth-morris-pratt algorithm - French English Dictionary