您的位置:首页 > 其它

游戏开发敏感词屏蔽的功能实现

2016-07-20 21:00 337 查看
最近在申请版署,然后应各种外部不可言明的原因,需要处理下聊天里边的敏感词,本想着去找找有没成熟的算法,或许是没仔细搜索的原因,看了几个算法,都不很好,打算自己实现,思路如下:

1.敏感关键字的搜索字库结构

{
{X} = {XX,XXX, ...}
{坏} = {坏1,坏2,坏3, ...},
{黑} = {黑3,黑2,黑1, ...},
...
}

2.搜索算法过程

检测串 A = "黑XX好 XA 好 XXX 黑1"

(1)拆分检测串
先将检测串拆分为数组,拆分标准为中文拆为单字,空格标点符号都作为分割列。

拆分后如 {黑,XX,好,XA,XXX,黑1}

(2)索检序列串

遍历 [拆分好的组]
如果 [检测字符] : 存在[屏蔽词字库]中
遍历 : [屏蔽词词组]
=>[检测字符] 是英文
判断 [检测字符] 与 [检测字符]
=>[检测字符] 是中文
组装 [比较字符] : 长度=[检测字符],起始=[检测字符]
判断 [比较字符] 与 [检测字符]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: