Function search1

src/strings/brute_force.rs:5–24

(pat: &str, txt: &str)

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

    None
}

#[deprecated(note = "brute force search used by benchmark, use KMP in production")]
pub fn search2(pat: &str, txt: &str) -> Option<usize> {