python 敏感词过滤

敏感词过滤的经典算法DFA ，做了评估实验

先上代码

[python]  view plain   copy

1. #!/usr/bin/python2.6    
2. # -*- coding: utf-8 -*-  
3. import time  
4. class Node(object):  
5.     def __init__(self):  
6.         self.children = None  
7.   
8. # The encode of word is UTF-8  
9. def add_word(root,word):  
10.     node = root  
11.     for i in range(len(word)):  
12.         if node.children == None:  
13.             node.children = {}  
14.             node.children[word[i]] = Node()  
15.   
16.         elif word[i] not in node.children: