Function librualg::string::kmp_first [−][src]
pub fn kmp_first(t: &str, p: &str) -> Option<usize>
Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm). Return first occurrence of a substring.
use librualg::string::kmp_first; assert_eq!(kmp_first("cbcdabcd", "abc"), Some(4)); assert_eq!(kmp_first("cbcdabcd", "ebc"), None);