Home
Tags
Categories
Achives
Friends
About
Home
Tags
Categories
Achives
Friends
About
Ryao's Blog
——I DWELL IN POSSBILITY——
Home
Tags
Categories
Achives
About
Github
敏感词过滤实现
前言需要实现一个基于已有的敏感词库的敏感词过滤的功能 实现方案遍历匹配遍历词库的每一个词,匹配后进行过滤(比如把它们全部换成*号) 字符串匹配比较常见的算法有: Brute Force算法 KMP算法 Boyer-Moore算法(BM算法) 当然,用于字符串匹配的算法有非常多,这里不再赘述 一个敏感词库的词量往往是巨大的,它会远大于需要处理的文本量,在这种场景下使用遍历匹配的方法显然不可...
2021-07-21
未分类
未分类
阅读全文