文章目录

1. 1. Add and Search Word

Add and Search Word

---

我的做法是构建前缀树，然后addWord就调用Trie的insert函数，search的时候，如果当前字符是’.’，那么就把当前字符变成a到z然后枚举搜索。