Function search2

src/strings/brute_force.rs:27–48

(pat: &str, txt: &str)

#[deprecated(note = "brute force search used by benchmark, use KMP in production")]
pub fn search2(pat: &str, txt: &str) -> Option<usize> {
    let M = pat.len();
    let N = txt.len();
    let mut i = 0;
    let mut j = 0;
    while i < N && j < M {
        let ic = common::util::byte_at(txt, i);
        let jc = common::util::byte_at(pat, j);
        if ic == jc {
            j += 1;
        } else {
            i -= j;
            j = 0;
        }
        i += 1;
    }
    if j == M {
        Some(i - M)
    } else {
        None
    }
}