【语法】
一、隐蔽陷阱
判断两个字符串是否同构(单射映射):只用一个映射表从 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 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 红名玩家肆意杀戮无人制止,受害者投诉无门。通缉系统上线:红名玩家自动进入通缉名单,击杀通缉目标可获得…
【游戏】 一、业务场景 单人押镖容易被劫,组队押镖分酬不均。镖局系统上线:玩家到镖局接单押镖,系统随机刷新劫匪拦截,安全到达…
【游戏】 一、业务场景 交易行手续费高、到账慢,玩家缺一个自由定价的直销渠道。摆摊系统上线:成员可开个人摊位挂售物品,自定价…
【游戏】 一、业务场景 帮会间缺少一个小规模高频率的对抗玩法。旗帜争夺上线:中立旗帜刷新在公共地图,帮会成员争夺持旗权,持旗…
【游戏】 一、业务场景 成员练功各自为战,帮会缺乏集体练功的氛围。训练场上线:帮会开放训练场,成员进入后练功经验按在场人数加…
【游戏】 一、业务场景 帮战人手不足,临时招募效率低。募兵令上线:帮会发布募兵令后 30 分钟内非本帮玩家可报名,帮会确认后…