题目描述

设计一个支持 addWord 和 search 的数据结构。search 可以包含 '.' 通配符，表示任意一个字母。使用 Trie 存储单词，搜索时遇到通配符需要递归尝试所有可能的子节点。