Substring search is a basic operation in all text processing applications. Among many
algorithms for this purpose, there are three that are very common, namely Knuth-Morris …