问个facebook的题目

原帖地址:mitbbs

trie的搜索, 和leetcode 有些不同。
class Node {
Node getChildForLetter(letter)
Node[] getAllChildren();
bool isTerminal();
}

搜索返回所有符合wildcard的词

比如
add(“car”)
add(“caw”)
add(“cauw”)

search(“c*w”) should return “caw” and “cauw”.

* could be at any place in the input string.