【语法】
一、隐蔽陷阱
判断两个字符串是否同构(单射映射):只用一个映射表从 s 映到 t,漏了反向校验——多个 s 字符映射到同一个 t 字符时误判为同构。
二、底层原理
双映射校验:s→t 和 t→s 各建一张表。逐字符扫描时,若 s→t 的映射已存在且不一致、或 t→s 的映射已存在且不一致,则不同构。两张表同时维护保证双向单射。
三、正确代码
基础写法(单映射,有缺陷):
local function isIsoBad(s, t)
local map = {}
for i = 1, #s do
local a, b = s:sub(i, i), t:sub(i, i)
if map[a] and map[a] ~= b then return false end
map[a] = b
end
return true
end
进阶写法(双映射无缺陷):
local function isIso(s, t)
local st, ts = {}, {}
for i = 1, #s do
local a, b = s:sub(i, i), t:sub(i, i)
if (st[a] and st[a] ~= b)
or (ts[b] and ts[b] ~= a) then
return false
end
st[a], ts[b] = b, a
end
return true
end
local p = getplayerbyname("iso01")
sendmsg(p, 1, tostring(isIso("egg", "add")))
四、引擎验证
egg 与 add 判真;foo 与 bar 判假(o 映射不一致);单映射版对 ab 与 aa 会误判,双映射版正确排除。
五、FAQ
问:为什么需要双映射?
答:单射要求双向一致,单向校验会漏掉多对一冲突。
问:长度不同呢?
答:入口先判长度,不等直接排除。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、先抛一个坑 暗影突袭为什么不能做成"消失→出现在怪身后→砍一刀"三步走?因为玩家看到的不是三步,是"一眨眼…
【游戏功能】 一、一个冻了个寂寞的冰触 冰封之触首版测试,冰锥命中后怪确实被冻住了——但玩家反馈"冻了像没冻"。冰壳做出来了…
【游戏功能】 一、一行代码拆解 P.dashDir = M.x = P.x ? 1 : -1 ——踏前斩的全部启动逻辑就这一…
【游戏功能】 一、一个差半格的转盘 大转盘抽奖的首版测试,指针差半格没对准奖品中心就停了——视觉上明明指着太阳水,结算却给了…
【游戏功能】 一、一行代码拆解 P.dashDir = M.x = P.x ? 1 : -1 ——踏前斩的全部启动逻辑就这一…
【游戏功能】 一、一个被当成装饰品的斩气 鬼斩首版的紫光弧线确实好看——但测试说"这个紫光是什么意思?我中招了吗?怪掉血了吗…