问题:设计一个支持addWord,search查询的数据结构,要求search支持.正则查询 思路:使用Trie数据结构,在匹配.时,从子结点中选取可行的一个继续匹配下一个字符,主要思路是基于递归 具体代码参考: https://github.com/wuli2496/OJ/tree/master/LeetCode/Add%20and%20Search%20Word%20-%20Data%20structure%20design