dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

pub fn z_algorithm_findall<T: PartialEq + Clone>(
    a: &[T],
    pattern: &[T],
) -> Vec<usize> {
    use crate::z_algorithm::z_algorithm;

    let mut s = pattern.to_vec();

    let n = s.len();

    s.append(&mut a.to_vec());

    z_algorithm(&s)[n..]
        .iter()
        .enumerate()
        .filter_map(|(i, &z)| if z >= n { Some(i) } else { None })
        .collect()
}

#[cfg(test)]

mod tests {

    use super::*;

    #[test]

    fn test() {
        let cases = vec![(("ababababc", "aba"), vec![0, 2, 4])];

        for ((s, t), ans) in cases {
            assert_eq!(z_algorithm_findall(s.as_bytes(), t.as_bytes()), ans);
        }
    }
}