Lua 字符串实践 -- 过滤词库算法

最新推荐文章于 2024-08-19 09:00:00 发布

qingqinglee

最新推荐文章于 2024-08-19 09:00:00 发布

阅读量682

点赞数

分类专栏： Lua 文章标签： Lua常用字符串操作 Lua过滤词算法

本文链接：https://blog.csdn.net/u010180140/article/details/73437236

版权

本文介绍了如何在Lua中构建过滤词的字典结构和树形结构，详细讲解了WordMap.lua文件的内容以及如何根据过滤词构造过滤词库的树结构，并提供了完整的WordFilterManager.lua代码示例和测试案例。

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

note目录

WordMap.lua文件

WordMap = luaclass("WordMap")

function WordMap:Init()
    self.isLast = false
    self.map = {}
    return self
end

return WordMap

过滤词的单个结构包括2个元素：
1：isLast是否是为节点
2：子节点-是一张表table{}，用单个字符做key存放WordMap的表

假设过滤词库的里面有如下过滤词:

local configFilter = {}
configFilter[1] = 
{
   filterWord = "李泽东,李泽西,李泽北,李泽南,李克勤,周树人,周就,周佳佳"
}

构造的过滤词库的树结构：

lua_filterworld

完整的过滤词库代码：
WordFilterManager.lua

WordFilterManager = {}
local WordMap = require("WordMap")

--根据过滤词库来初始化过滤词库群树结构
function WordFilterManager.InitWordFilter()

关注

专栏目录