scala-algorithms
scala-algorithms copied to clipboard
[Strings] Horspool's algorithm
trafficstars
(From Wikipedia)
In computer science, the Boyer–Moore–Horspool algorithm or Horspool's algorithm is an algorithm for finding substrings in strings. It was published by Nigel Horspool in 1980.
https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore%E2%80%93Horspool_algorithm