【语法】
一、隐蔽陷阱
找一段文本里出现最多的字符:逐字符对 26 个字母各扫一遍全表,n 字文本要 26n 次比较,5000 字就是 13 万次——一张计数表一遍扫不行吗?
二、底层原理
哈希计数:扫描到字符 c 就把 counts[c] 加一,Lua 表的键本身就是哈希,无需自建桶。一遍扫描 n 步得到全部字符频率,再对计数表做一次线性找最大。时间从 26n 降到 2n。
三、正确代码
基础写法(计数表构建):
local function freq(s)
local counts = {}
for ch in s:gmatch("%a") do
counts[ch] = (counts[ch] or 0) + 1
end
return counts
end
进阶写法(最高频字符提取):
local function topChar(s)
local counts = freq(s)
local bestC, bestN = "", 0
for c, n in pairs(counts) do
if n > bestN then bestC, bestN = c, n end
end
return bestC, bestN
end
local p = getplayerbyname("stat02")
local c, n = topChar("luaengineandm2engine")
sendmsg(p, 1, "最高频 " .. c .. " 出现 " .. n .. " 次")
四、引擎验证
样文中 n 出现 5 次、e 出现 4 次,输出与手工清点一致;5000 字文本一遍扫描毫秒级完成。
五、FAQ
问:中文怎么统计?
答:把匹配模式换成 UTF-8 逐字解析即可。
问:要前 k 名呢?
答:计数表转数组排序后取前 k 项。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、机制原理 一行代码拆解:dist[cur] + 1。网格上求起点到终点的最少步数,广度优先一遍出答案:起点入队…
【游戏】 一、规则机制 线上事故:画质只有高低两档,高档低配机掉帧,低档高配机糊成马赛克,两头挨投诉。画质分三档:流畅、均衡…
【游戏】 一、规则机制 线上事故:转生功能上线,玩家等级刚够就点转生,提示材料不足;再一看说明,写的是转生后的等级要求——界…
【语法】 一、机制原理 抛坑提问:地图上一堆据点,用最短的围墙全圈住——围墙怎么走?凸包给答案:包住全部点的最小凸多边形。单…
【游戏】 一、规则机制 隐蔽的坑:背包满时地上物品拾不起,自动拾取又全数失败,玩家手动挑得手忙脚乱。拾取策略分层:满仓时按品…
【游戏】 一、规则机制 抛个坑:好友改了名字就认不出谁是谁——备注名怎么留住?好友备注存在自己本地:备注只改自己的显示,不动…