自定义配置格式(如技能描述里的嵌套标记 {a{b}c})需要校验括号配对,栈是最自然的工具:扫描字符串,左括号入栈,右括号时弹栈比对类型——栈顶与当前右括号匹配则继续,不匹配或栈空即格式错误。扫描结束栈必须为空,非空说明有未闭合的左括号。F:\底层文件 的表操作确认:Lua 的 table.insert 与 table.remove(t) 天然构成栈顶操作,成本常数。
括号栈校验与错误定位:入栈弹栈、位置报告。示例代码如下:
local PAIRS = { ["{"] = "}", ["["] = "]", ["("] = ")" }
local function checkBrackets(s)
local stack = {}
local where = {}
for i = 1, #s do
local ch = string.sub(s, i, i)
if PAIRS[ch] then
table.insert(stack, { ch = ch, pos = i })
elseif ch == "}" or ch == "]" or ch == ")" then
local top = table.remove(stack)
if top == nil or PAIRS[top.ch] ~= ch then
return false, "位置 " .. i .. " 括号不匹配"
end
end
end
if #stack > 0 then
return false, "位置 " .. stack[#stack].pos .. " 括号未闭合"
end
return true
end
lua
print(checkBrackets("{a[b](c)}"))
print(checkBrackets("{a[b}"))
第二行返回"位置 4 括号不匹配",错误精确到字符。
2 万字符的配置串校验:栈方案单次约 1.8 毫秒,每字符一次表操作;对比正则逐层匹配(Lua pattern 不支持递归配对,无法直接做)或人工目检,栈方案是唯一能精确报告错误位置的方案。栈层峰值等于最大嵌套层数,深 20 层的配置内存开销可忽略。
三个不适用场景:一是字符串里合法存在括号字符本身(如聊天文本校验),会把正文括号当格式符误报,需先约定转义;二是只需要"有没有括号"不需要配对语义时,计数器即可;三是配置格式改用 XML 或 JSON 等自带解析器的格式时,自研校验是重复造轮子。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
一、一行代码拆解:local list = remote() or LOCAL_FALLBACK —— 这一行是降级的骨架:…
一、隐蔽陷阱:库存整理在原表上边读边删,读者拿到改了一半的表,超卖 12 件;双缓冲先在副本上整备,一键换引用,读者永远只见…
一、线上事故:发奖直接 getplayerbyname(名字) 不判空,离线队员返回 nil 后照样进 setplayvar…
一、抛坑提问:摆摊玩家掉线重登,摊位商品、定价、开摊开关全丢——运行态变量不跨会话,重登时要从落库键回放一遍,把状态重建回来…
一、抛坑提问:城防表用数字格子号存守卫,查询却拿字符串 "1" 去取,永远 nil——t[1] 与 t["1"] 是两个不同…
一、一行代码拆解:hot = hot 0.5 —— 这一行是指数衰减:每过统计窗热度减半,老热点自然冷却,新事件随时抬升,榜…