Method search

src/strings/kmp.rs:35–50

Returns the index of the first occurrence of the pattern string in the text string.

(&self, txt: &str)

    /// Returns the index of the first occurrence of the pattern string
    /// in the text string.
    pub fn search(&self, txt: &str) -> Option<usize> {
        let dfa = self.dfa.as_slice();
        let M = self.M;
        let N = txt.len();
        let mut i = 0;
        let mut j = 0;
        while i < N && j < M {
            j = dfa[byte_at(txt, i)][j];
            i += 1;
        }
        if j == M {
            Some(i - M)
        } else {
            None
        }
    }
}

impl From<&str> for KMP {