【语法】
一、机制原理
抛个坑:界面里开放了表达式输入,玩家少敲半个括号,解析器当场炸了——提交前先把配对校验做掉。栈式校验的思路:左括号一律进栈;遇到右括号就弹栈比对种类,栈空可弹或种类对不上即不配对;扫完整串栈里还剩东西,同样不配对。这套思路不止管括号,标签闭合、嵌套开关的校验全是同款,只数数量不看顺序的校验必然漏网。
二、错误写法
-- 错误:只数数量,顺序错乱照样放行
if leftCnt == rightCnt then
pass()
end
三、正确写法
local PAIR = {[")"] = "(", ["]"] = "["}
local function balanced(s)
local stack = {}
for ch in s:gmatch("[%(%)%[%]]") do
if ch == "(" or ch == "[" then
stack[#stack + 1] = ch
else
if stack[#stack] ~= PAIR[ch] then
return false
end
stack[#stack] = nil
end
end
return #stack == 0
end
local label = panel:getChildByName("checkTip")
label:setString(tostring(balanced("(a[b]c)")))
四、引擎验证
(a[b]c) 判真;)( 这种顺序错乱判假;((( 只进不出栈非空也判假。
五、FAQ
问:只数数量为什么不够?
答:先右后左数量再平也是错序。
问:能校验标签嵌套吗?
答:能,把括号对换成标签对即可。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、先抛一个坑 影爆类技能为什么非要给目标头顶挂一个倒计时圈,引信到点自动炸不行吗?自动炸的版本省了倒计时圈,…
【游戏功能】 一、一个记不住的记忆灯序 回声记忆类玩法的首版测试,玩家第二轮就全军覆没。不是难度问题——灯序只有三步;是播放…
【游戏功能】 一、一个永远无解的谜题 光点翻转类解谜的第一版被测试打回:"第三关无解。"排查逻辑:点一个光点,它与上下左右四…
【游戏功能】 一、一个永远差一步的跳台 蓄力跳台玩法首版,玩家的抱怨高度一致:"按半秒和按三秒跳得一样远,那蓄力条是装饰吗?…
【游戏功能】 一、先抛一个坑 套圈摊位的圈扔出去,为什么有的游戏圈是抛物线飘过去的,有的是直线飞过去的?直线圈的判定简单,但…
【游戏功能】 一、一个被指针出卖的开箱 横向开箱卷轴首版上线,最刻薄的评论是:"减速那两秒我知道自己要出什么了,就问你尴尬不…