Function alcs::compute_vec_ig [] [src]

pub fn compute_vec_ig<T>(a: &[T], b: &[T]) -> Vec<usize> where
    T: Eq

Constructs the vector IG

It requires O(|a|+|b|) space and O(|a|*|b|) time

let a = "word";
   let b = "hello world";
   let va = a.chars().collect::<Vec<char>>();
   let vb = b.chars().collect::<Vec<char>>();
   let ig = alcs::compute_vec_ig(&va,&vb);
   println!("{:?}",ig);