Function librualg::string::kmp[][src]

pub fn kmp(t: &str, p: &str) -> Vec<usize>

Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm). Return all occurrences of a substring.

 use librualg::string::kmp;

 assert_eq!(kmp("abcdabcd", "abc"), vec![0, 4]);