农场主需要管理他的牛群，他想要设计一个系统来存储牛群中每头牛的名字。为了方便管理，他决定使用前缀树（Trie）来存储牛的名字。实现一个名为CowTrie的类，包含以下方法： void insert(string name)：向前缀树中插入牛的名字name。 bool search(string name)：返回前缀树中是否存在名字为name的牛。 bool startsWith(string prefix)：返回前缀树中是否存在名字前缀为prefix的牛。请实现一个名为manageCowNames的函数，接收两个参数： vector<string> operations：表示操作的字符串数组，包含”CowTrie”、”insert”、”search”和”startsWith”。 vector<vector<string>> args：表示操作对应的参数数组。返回一个vector<string>，表示操作的输出结果。

区块链毕设网qklbishe.com为您提供问题的解答

农场主需要管理他的牛群，他想要设计一个系统来存储牛群中每头牛的名字。为了方便管理，他决定使用前缀树（Trie）来存储牛的名字。

实现一个名为CowTrie的类，包含以下方法：

void insert(string name)：向前缀树中插入牛的名字name。
bool search(string name)：返回前缀树中是否存在名字为name的牛。
bool startsWith(string prefix)：返回前缀树中是否存在名字前缀为prefix的牛。

请实现一个名为manageCowNames的函数，接收两个参数：

vector<string> operations：表示操作的字符串数组，包含”CowTrie”、”insert”、”search”和”startsWith”。
vector<vector<string>> args：表示操作对应的参数数组。

返回一个vector<string>，表示操作的输出结果。

struct Trie {     children: [Option<Box<Trie>>; 26],     is_word: bool, }  impl Trie {     fn new() -> Trie {         Trie {             children: Default::default(),             is_word: false,         }     }      fn insert(&mut self, word: &str) {         let mut cur = self;          for c in word.chars() {             cur = cur.children[(c as u8 - b'a') as usize].get_or_insert_with(|| Box::new(Trie::new()));         }          cur.is_word = true;     }      fn search(&self, word: &str) -> bool {         let mut cur = self;          for c in word.chars() {             if cur.children[(c as u8 - b'a') as usize].is_none() {                 return false;             }             cur = cur.children[(c as u8 - b'a') as usize].as_ref().unwrap();         }          cur.is_word     }      fn startsWith(&self, word: &str) -> bool {         let mut cur = self;         for c in word.chars() {             if cur.children[(c as u8 - b'a') as usize].is_none() {                 return false;             }             cur = cur.children[(c as u8 - b'a') as usize].as_ref().unwrap();         }          true     } } struct Solution{  }  impl Solution {     fn new() -> Self {         Solution{}     }      pub fn manageCowNames(&self, operations: Vec<String>, args: Vec<Vec<String>>) -> Vec<String> {         let mut res = Vec::new();         let mut trie = Trie::new();         for (op, words) in operations.iter().zip(args.iter()) {             match op.as_str() {                 "CowTrie" => {                     trie = Trie::new();                     res.push("null".to_string());                 },                 "insert" => {                     trie.insert(&words[0]);                     res.push("null".to_string());                 },                 "search" => {                     if trie.search(&words[0]) {                         res.push("true".to_string());                     } else {                         res.push("false".to_string());                     }                 },                 "startsWith" => {                     if trie.startsWith(&words[0]) {                         res.push("true".to_string());                     } else {                         res.push("false".to_string());                     }                 },                 _ => {},             }         }         res     } }

25:44

以上就是关于问题农场主需要管理他的牛群，他想要设计一个系统来存储牛群中每头牛的名字。为了方便管理，他决定使用前缀树（Trie）来存储牛的名字。实现一个名为CowTrie的类，包含以下方法： void insert(string name)：向前缀树中插入牛的名字name。 bool search(string name)：返回前缀树中是否存在名字为name的牛。 bool startsWith(string prefix)：返回前缀树中是否存在名字前缀为prefix的牛。请实现一个名为manageCowNames的函数，接收两个参数： vector<string> operations：表示操作的字符串数组，包含”CowTrie”、”insert”、”search”和”startsWith”。 vector<vector<string>> args：表示操作对应的参数数组。返回一个vector<string>，表示操作的输出结果。的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训