Method word_node

code/chapter09/trie.rs:42–53

前缀字符串 wps: word_prefix_string

(&self, wps: &str)

    // 前缀字符串
    // wps: word_prefix_string
    fn word_node(&self, wps: &str) -> Option<&Node> {
        let mut node = &self.root;
        for c in wps.as_bytes() {
            let index = (c - b'a') as usize;
            match &node.children[index] {
                None => return None,
                Some(next) => node = next.as_ref(),
            }
        }

        Some(node)
    }
}

fn main() {