scala-algorithms icon indicating copy to clipboard operation
scala-algorithms copied to clipboard

[Strings] Horspool's algorithm

Open sentenza opened this issue 4 years ago • 0 comments
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

sentenza avatar Oct 10 '21 19:10 sentenza