DFA和trie字典树实现敏感词过滤（python和c语言）

最新推荐文章于 2021-10-29 17:19:34 发布

smallmelon

最新推荐文章于 2021-10-29 17:19:34 发布

阅读量7.5k

点赞数

分类专栏： python 文章标签： trie dfa python

本文链接：https://blog.csdn.net/gamesofsailing/article/details/36421539

版权

本文介绍了如何使用Python和C语言实现敏感词过滤，重点探讨了DFA算法与Trie字典树的数据结构。在Python中，由于未能找到合适的C扩展模块，作者选择了纯Python实现，尽管性能可能稍逊，但依然能满足需求。同时，文章对比了C语言实现的高效与节省空间的特点。

摘要由CSDN通过智能技术生成

现在做的项目都是用python开发，需要用做关键词检查，过滤关键词，之前用c语言做过这样的事情，用字典树，蛮高效的，内存小，检查快。

到了python上，第一想法是在pip上找一个基于c语言的python字典树模块，可惜没找到合适的，如果我会用c写python模块的话，我就自己写一个了，可惜我还不具备这个能力，

只能用python写了，性能差一点就差点吧，内存多一点也无所谓了。

用搜索引擎看CSDN上的网友的用python实现的DFA，再参照自己以前用c语言写过的字典树，有些不大对，就自己写了一个。想象一下如果用C语言是会非常高效，而且空间也特别小。

某位网友的：DFA 算法实现敏感词过滤（python 实现)

下面是python代码：

class cNode(object):
	def __init__(self):
		self.children = None
		
# The encode of word is UTF-8
# The encode of message is UTF-8
class cDfa(object):
	def __init__(self,lWords):
		self.root=None
		self.root=cNode()
		for sWord in lWords:
			self.addWord(sWord)

	# The