Trie (prefix tree) &(Lc208) Implement Trie (Medium)
Trie介绍:https://www.geeksforgeeks.org/trie-insert-and-search/一种树结构,通常用于存储字符,对字符进行预处理(比如生成dictionary),然后再进行其他判断一盘root为空,每个node就是string中的一个character每个node有一个field代表其是否是字符串中的最后一个字符:isEndOfWord每个node可能有多个子