一、抛坑提问:公告模板 "({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 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、隐蔽陷阱 帮会矿地同时只允许 5 名成员进入采集:布尔锁只能放一人进出,多人配额的进出控制用什么结构才能既限流…
【游戏】 一、业务场景 帮会机密文件(战术、账目、人事)全混在公告栏,谁都能翻,战术外泄两次。机要室上线:机要文件按密级三档…
【语法】 一、隐蔽陷阱 存档传输出错无感知,读档时才发现数据错乱——普通求和校验太弱,两个字节位置对调后总和不变,错误照样漏…
【游戏】 一、业务场景 书院捐书研读要挂机 60 分钟,上班族时间碎片化根本读不完。书童上线:雇佣书童伴读,研读时间按双倍累…
【语法】 一、隐蔽陷阱 一个栈要支持随时取最小值:每次都遍历一遍是 O(n),数据量大时查询卡顿——辅助结构要加多少额外空间…
【游戏】 一、业务场景 两件半成品装备各有一条极品词条,分开用都是鸡肋。装备熔合上线:两件同部位装备熔合为一,词条池取两件并…