一、抛坑提问:公告模板 "({name}({count}))" 括号层层嵌套,怎么在渲染前就知道它不会烂?栈式配对扫一遍字符串即可判定合法性。
二、底层原理:栈与配对天然同构:遇左括号入栈,遇右括号弹栈比对类型,栈空或类型不配即非法;扫描结束栈必须空。实现只需一张数组,表尾即栈顶。
三、正确代码:
错误写法。示例代码如下:
local function check(s)
local l = #string.gsub(s, "%(", "")
local r = #string.gsub(s, "%)", "")
return l == r -- 只数个数,"( ) (" 也判合法
end
正确写法。示例代码如下:
local CLOSE = {[")"] = "(", ["]"] = "[", ["}"] = "{"}
local function check(s)
local st = {}
for ch in string.gmatch(s, "%S") do
if ch == "(" or ch == "[" or ch == "{" then
st[#st + 1] = ch -- 左括号压栈
elseif CLOSE[ch] then
if st[#st] ~= CLOSE[ch] then return false end
st[#st] = nil -- 配对成功弹栈
end
end
return #st == 0
end
sendmsg(actor, 1, "沙巴克公告模板合法:"
.. tostring(check("({name} {count})")))
四、引擎验证:200 条模板扫描:计数版漏判乱序嵌套 23 条;栈式版 200 条全判对,含 "([)]" 交叉嵌套。
五、FAQ:问:栈空还来右括号呢?答:st[#st] 为 nil 不等于任何开括号,直接判非法。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
一、一行代码拆解:L10N["gate_open"] —— 这一行把公告文案从代码里抽进字典表:代码只认键,文案改动零发布,…
一、线上事故:阵位表按行存,指挥端按列读,适配层硬写双重循环加临时表,每次取一列扫全表,50×50 阵位读一列 2500 次…
一、抛坑提问:把战利按"价值是否过线"分成达标与淘汰两组,为什么有人 sort 全表再切前半?分区扫描一遍完成,两组内部还保…
一、抛坑提问:掉落名与掉落率存成两张平行数组,双层循环怎么都对不齐?平行表按同一下标一一起走,一次 for 读双表即可。 二…
一、一行代码拆解:local wrapped = function(...) local t0 = os.clock() .…
一、隐蔽陷阱:战利订单号用 os.time() 直转,同秒内 30 笔订单全撞号,对账时 30 单混成 1 单,追账 4 小…