聊天_屏蔽铭感词

华为提交包,没通过原因是:聊天没有屏蔽铭感词

策划设计:输入框里面输入完成后 铭感词变成“*”,本来想让服务器写,下发数据,这样只能客户端实现了。

关于铭感词DirtyConfig.lua文件:里面大概是这样的,有excell根据工具直接序列化为这样的lua文件,这个因项目而异。

开发思路:https://blog.csdn.net/qq_33101675/article/details/77836725

设计思路:使用DFA算法实现,但是想用文本内容作为主键,这样感觉快些。

首先初始化铭感词数据,按照第一个词语,依次存储。每一个字符,都是一个node(拿空间换时间,主要看数据结构设计)。

根据输入的文本,如果第一个字在表里面有,则存储在posWord构里面。

每次根据输入的第几个文本,去posWord里面查找是否这个单词第二个存在。如果存在,更新记录的node节点。知道当前的node.isEnd为true,则记录所有的单词index。

数据结构设计:

铭感词:

代码实现:

感觉铭感词算法还可以优化,有好的想法希望大家可以指教。

csdn连接:https://download.csdn.net/download/xj1009420846/10664550

百度云连接:https://pan.baidu.com/s/1fmUktBTsjn56BW1KOVnczQ

猜你喜欢

转载自blog.csdn.net/xj1009420846/article/details/82688512