Es un algoritmo para hacer string matching https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm https://gist.github.com/ankitdbst/3141689