【高级技巧】Lua编辑距离：裁决之杖玩家名的近似匹配

local function same(a, b)
    return a == b                 -- 差一个字就找不到
end

local function editDist(a, b)
    local m, n = #a, #b
    local dp = {}
    for i = 0, m do dp[i] = {[0] = i} end
    for j = 0, n do dp[0][j] = j end
    for i = 1, m do
        for j = 1, n do
            local cost = string.byte(a, i)
                == string.byte(b, j) and 0 or 1
            dp[i][j] = math.min(dp[i-1][j] + 1,
                dp[i][j-1] + 1, dp[i-1][j-1] + cost)
        end
    end
    return dp[m][n]
end
sendmsg(actor, 1, "裁决之杖距离查询："
    .. editDist("裁决之仗", "裁决之杖"))