伪Trei树 词典存储方式 敏感词检测
摘要:
伪Trei,现在机器空间那么大, 用不着弄个字符集吧,每次找后继结点 累啊累死了, 虽然很水, 但是这个方法还是比较可取的吧。 一种比较经典的词典存储方式。可以用来当 词典 、 敏感词汇检测、我下面这个例子就是敏感词汇检测的、 很简单、用C#就是比较方便。 使用方法就是先定义一个Trei类初始化Trei的时候用list<string> 来存放一堆匹配敏感词,或者你的词典中的字。然后调用Trei类的方法is_dirty()来验证是不是在里面。另外, 把之改成Trei图的话, 可以容错输入等。class Trei { private List<string> dirty_w 阅读全文