Trie 的简单实现(lua)

最新推荐文章于 2021-12-14 15:17:26 发布

qq_24226819

最新推荐文章于 2021-12-14 15:17:26 发布

阅读量385

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_24226819/article/details/90446586

算法专栏收录该内容

3 篇文章

订阅专栏

博客主要围绕Trie的简单实现展开，使用Lua语言完成。Trie是信息技术领域的重要数据结构，在字符串处理等方面有广泛应用，此实现为相关开发提供了参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function creatTrieNode()
	return {val = 1}
end

function InsertTrie(node, s)
	if node == nil then return end
	local k = string.sub(s,1,1)
	if node[k] == nil then
		node[k] = creatTrieNode()
	else
		node[k].val = node[k].val + 1
	end
	if #s > 1 then
		InsertTrie(node[k], string.sub(s, 2))
	end
end

function SearchTrie(node, s)
	if node == nil then return 0 end
	local k = string.sub(s,1,1)
	if node[k] == nil then
		return 0
	else
		if #s > 1 then
			return SearchTrie(node[k], string.sub(s, 2))
		else
			return node[k].val
		end
	end
end
local n = creatTrieNode()
local rfile=io.open("1.txt", "r")
assert(rfile)
for str in rfile:lines() do
	InsertTrie(n, str)
end
rfile:close()
print("xxxxxxxx", SearchTrie(n, "ab"))