字典树的一个小应用:
题目是这样的,有一个文件,里面有很多的单词(非常多!)每个单词之间由空格隔开。现在问你,如何在这个文件中确定是否有{"hello","good","world"}这三个单词的最小序列(注意,这三个单词的顺序无关重要)。
(PS:每个节点代表一个状态,红色节点代表查找某个单词成功啦!)
字典树的一个小应用:
题目是这样的,有一个文件,里面有很多的单词(非常多!)每个单词之间由空格隔开。现在问你,如何在这个文件中确定是否有{"hello","good","world"}这三个单词的最小序列(注意,这三个单词的顺序无关重要)。
(PS:每个节点代表一个状态,红色节点代表查找某个单词成功啦!)