Struct Zarray

pub struct Zarray { /* private fields */ }

Implementations

impl Zarray

pub fn new<T: Eq>(s: &[T]) -> Self

Examples found in repository

crates/library_checker/src/string/zalgorithm.rs (line 10)

pub fn zalgorithm(reader: impl Read, mut writer: impl Write) {
    let s = read_all_unchecked(reader);
    let mut scanner = Scanner::new(&s);
    scan!(scanner, s: Chars);
    let z = Zarray::new(&s);
    iter_print!(writer, @it (0..s.len()).map(|i| z[i]));
}

crates/competitive/src/string/z_algorithm.rs (line 36)

    pub fn search<T: Eq>(s: &[T], pat: &[T], sep: T) -> Vec<usize> {
        let mut res = vec![];
        let mut t = vec![];
        t.extend(pat);
        t.push(&sep);
        t.extend(s);
        let zarray = Self::new(&t);
        for i in 0..t.len() {
            if zarray[i] == pat.len() {
                res.push(i - pat.len() - 1);
            }
        }
        res
    }

pub fn search<T: Eq>(s: &[T], pat: &[T], sep: T) -> Vec<usize>

Trait Implementations

impl Clone for Zarray

fn clone(&self) -> Zarray

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Zarray

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Index<usize> for Zarray

type Output = usize

The returned type after indexing.

fn index(&self, index: usize) -> &usize

Performs the indexing (container[index]) operation.