笔试面试 农场主需要管理他的牛群,他想要设计一个系统来存储牛群中每头牛的名字。为了方便管理,他决定使用前缀树(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>,表示操作的输出结果。