【语法】
一、机制原理
抛个坑:界面里开放了表达式输入,玩家少敲半个括号,解析器当场炸了——提交前先把配对校验做掉。栈式校验的思路:左括号一律进栈;遇到右括号就弹栈比对种类,栈空可弹或种类对不上即不配对;扫完整串栈里还剩东西,同样不配对。这套思路不止管括号,标签闭合、嵌套开关的校验全是同款,只数数量不看顺序的校验必然漏网。
二、错误写法
-- 错误:只数数量,顺序错乱照样放行
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 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 泉水是 MOBA 的绝对安全区:站进泉水圈,血蓝狂回、攻击无效——泉水是全图最强的靠山,也是全图唯一不能追进去…
【游戏功能】 走A是 MOBA 射手的立身之本:打一下走一步,攻击间隔里塞一次移动——边走边打的节奏是射手的核心输出循环。今…
【游戏功能】 控制链是 MOBA 团战的死刑执行流程:冰冻起手、击飞接上、眩晕收尾、爆发收割——四环扣死,目标落地之前没碰过…
【游戏功能】 蓝条见底放不出技能,是所有法师的噩梦。蓝量的管理是 MOBA 的暗线:技能烧蓝、打坐回蓝、蓝量和输出的取舍——…
【游戏功能】 兵线是 MOBA 的暗流:高手看兵线,新手看人头——兵线的推进速度决定塔的血量,塔的血量决定胜负的天平。今天拆…
【游戏功能】 输出榜上金币垫底的那个玩家,团战打得再热闹也是"无效输出"——兵线血条被打掉一半他就收手,最后一刀永远被别人抢…