C#实现前向最大匹、字典树（分词、检索）的示例代码

通常字典树的查询时间复杂度是O，L是字符串的长度。那么字典树如下图　　其中红色的点就表示词结束节点，也就是从根节点往下连接成我们的词。我们就以用户输入的字符串为数据源，去字典树种查找是否存在错词。　　我们分词的目的是将输入字符串分成若干个词语，前向最大匹配就是从前向后寻找在词典中存在的词。　　“该旱”，扫描词典中的单词，没有匹配，输入变为“该”。　　这里使用了单例模式用来在项目中共用，在第一次装入了字典树后就可以在其他地方匹配错词使用了。