给定一个包含部分字母的单词以及所有可能单词的字典，请填充空格以查找所有可能的有效单词

Question

在一次采访中有人问我。 字典中所有可能的单词都是英文字母。 然后，您会得到部分填充的单词，例如：pr_gr_am

输出应该是所有可能的有效单词的列表。

我知道尝试可以用于自动给定单词的前缀。

我建议沿Trie滚动直到到达第一个下划线，然后遍历所有26个字符，如果下一个字母不匹配，则回溯。

当我对上述问题提出上述修改的Trie方法时，他不满意，并问我是否可以做得更好。