【语法】
一、隐蔽陷阱:判定回文把字符串反转再比对,多分配一份同等内存;首尾双指针原地夹逼,零额外空间一次走完。
二、底层原理:左指针从 1、右指针从 #s 相向而行,逐对比较字符,相遇即回文;不对称立即失败提前退出,最坏也只扫半串。
三、正确代码:
错误写法。示例代码如下:
local function isPalin(s)
local r = string.reverse(s) -- 反转整串多花一份内存
return s == r
end
正确写法。示例代码如下:
local function isPalin(s)
local i, j = 1, #s
while i < j do
if string.byte(s, i) ~= string.byte(s, j) then
return false
end
i, j = i + 1, j - 1 -- 首尾夹逼
end
return true
end
sendmsg(actor, 1, "回文判定:"
.. tostring(isPalin("abc cba")))
四、引擎验证:1 万长度的回文串判定 1000 次:反转版每次多分配 1 万字节;双指针版零分配,不对称样本在首个差异位即退出。
五、FAQ:问:中文回文怎么算?答:按字节比较会碎字,需配 UTF-8 字符切分后逐字比较。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…