如何在 lua 中制作字符串字典函数？

Question

如果一个字符串接近 table 中的一个字符串，是否可以将其替换为 table 中的字符串？

就像拼写检查功能一样，搜索 table，如果输入接近 table 中的一个，它将修复它，因此 table 中的那个和字符串相同？

Answer 1

您可以使用此代码 :) 参考代码来自此处：https://github.com/badarsh2/Algorithm-Implementations/blob/master/Levenshtein_distance/Lua/Yonaba/levenshtein.lua

local function min(a, b, c)
    return math.min(math.min(a, b), c)
end

local function matrix(row,col)
  local m = {}
  for i = 1,row do m[i] = {}
    for j = 1,col do m[i][j] = 0 end
  end
  return m
end

local function lev(strA,strB)
  local M = matrix(#strA+1,#strB+1)
  local i, j, cost
  local row, col = #M, #M[1]
  for i = 1, row do M[i][1] = i - 1 end
  for j = 1, col do M[1][j] = j - 1 end
  for i = 2, row do
    for j = 2, col do
      if (strA:sub(i - 1, i - 1) == strB:sub(j - 1, j - 1)) then cost = 0
      else cost = 1
      end
    M[i][j] = min(M[i-1][j] + 1,M[i][j - 1] + 1,M[i - 1][j - 1] + cost)
    end
  end
  return M[row][col]
end

local refTable = {"hell", "screen"}

local function getClosestWord(pInput, pTable, threesold)
  cDist = -1
  cWord = ""
  for key, val in pairs(pTable) do
    local levRes = lev(pInput, val)
    if levRes < cDist or cDist == -1 then
      cDist = levRes
      cWord = val
    end
  end
  print(cDist)
  if cDist <= threesold then
    return cWord
  else
    return pInput
  end
end

a = getClosestWord("hello", refTable, 3)
b = getClosestWord("screw", refTable, 3)
print(a, b)

第三个参数为threesold，如果min distance大于threesold，word不被替换。

如何在 lua 中制作字符串字典函数？

how do you make a string dictionary function in lua?

lua

edit-distance

jaro-winkler

levenshtein-distance