华为包提交未通过，原因在于聊天内容未屏蔽铭感词。策划设计要求输入框内铭感词替换为"*"，由于数据下发限制，此功能需客户端实现。开发中采用DFA算法，以文本内容为主键优化查找速度。初始化铭感词数据结构，通过字符节点存储，并在输入时检查是否存在敏感匹配。当找到匹配的敏感词结尾时，记录其位置。文章探讨了数据结构设计和优化可能性，并提供了优快云及百度云的相关资源链接。
华为提交包，没通过原因是：聊天没有屏蔽铭感词
策划设计：输入框里面输入完成后 铭感词变成“*”，本来想让服务器写，下发数据，这样只能客户端实现了。
关于铭感词DirtyConfig.lua文件：里面大概是这样的，有excell根据工具直接序列化为这样的lua文件，这个因项目而异。
开发思路：https://blog.youkuaiyun.com/qq_33101675/article/details/77836725
设计思路：使用DFA算法实现，但是想用文本内容作为主键，这样感觉快些。
首先初始化铭感词数据，按照第一个词语，依次存储。每一个字符，都是一个node（拿空间换时间，主要看数据结构设计）。
根据输入的文本，如果第一个字在表里面有，则存储在posWord构里面。
每次根据输入的第几个文本，去posWord里面查找是否这个单词第二个存在。如果存在，更新记录的node节点。知道当前的node.isEnd为true，则记录所有的单词index。
数据结构设计：
铭感词：
代码实现：
感觉铭感词算法还可以优化，有好的想法希望大家可以指教。
csdn连接：https://download.youkuaiyun.com/download/xj1009420846/10664550
百度云连接：https://pan.baidu.com/s/1fmUktBTsjn56BW1KOVnczQ
扫一扫
5936
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
