请实现一个支持添加单词和查找单词的字典数据结构，并进一步支持包含通配符(如点号)的模糊查找，例如查找 a.c 能匹配 abc。

Question

Accepted Answer

考察点：考察前缀树设计、递归搜索及通配符匹配能力。回答思路：能清晰说明数据结构选型，并落地为前缀树 实现添加单词与精确查找基本逻辑 处理通配符时的递归回溯搜索 分析时间复杂度与边界情况(空串、尾节点标记)

考察说明