Function librualg::string::kmp [−][src]
pub fn kmp(t: &str, p: &str) -> Vec<usize>
Expand description
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]);