The following contains implementation of efficient string search algorithms