力扣208. 实现 Trie 前缀树

力扣208. Implement Trie (Prefix Tree)（实现 Trie 前缀树）

实现一个 Trie 类，包含 insert、search 和 startsWith 方法。

示例 1：

输入：
["Trie", "insert", "search", "search", "startsWith", "insert", "search"]
[[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]
输出：
[null, null, true, false, true, null, true]

提示：

• 1 <= word.length, prefix.length <= 2000
• word 和 prefix 仅由小写英文字母组成
• insert、search 和 startsWith 调用次数总计不超过 3 * 10^4 次