Skip to main content

kmp_search

Function kmp_search 

Source
pub fn kmp_search(text: &str, pattern: &str) -> Result<Vec<usize>, Error>
Expand description

Knuth-Morris-Pratt pattern matching.

Returns all starting byte offsets of pattern in text, including overlapping occurrences. Returns Err(Error::InvalidInput) when pattern is empty.