String/rolling_hash library
Functions
-
rollingHashSearch(
String text, String pattern) → List< int> -
Rolling Hash for Substring Matching (Rabin-Karp): Returns all start indices where
patternoccurs intext. Uses a rolling hash (Rabin-Karp) to find all start indices wherepatternoccurs intext.