Lua 单词搜索答案

【问题标题】：Lua word searchLua 单词搜索
【发布时间】：2015-07-28 17:08:01
【问题描述】：

如何在 Lua 中进行多模式搜索？（我设置了 Lpeg）。

例如，假设我正在连续接收字符串，我一次处理一个，将它们捕获并调用它们msg。现在我想获取msg 并检查它是否具有以下任何模式：MUFFIN MOOPHIN MUPHEN M0FF1N 开始。我如何检查msg 是否有任何这些（如果它不止一个则无关紧要）而不必写一个巨大的if(or or or or)？

【问题讨论】：

标签： arrays lua match word lpeg

【解决方案1】：

您可以做的一件事是制作一个要查找的单词表，然后使用gmatch 迭代字符串中的每个单词并检查它是否在该表中。

#!/usr/bin/env lua

function matchAny(str, pats)
    for w in str:gmatch('%S+') do
        if pats[w] then
            return true
        end
    end
    return false
end

pats = {
    ['MUFFIN']  = true,
    ['MOOPHIN'] = true,
    ['MUPHEN']  = true,
    ['M0FF1N']  = true,
}

print(matchAny("I want a MUFFIN", pats)) -- true
print(matchAny("I want more MUFFINs", pats)) -- false

【讨论】：

嗯，有趣的解决方案，但是是否可以制作它，例如。 pats = {['UFFIN'] = true} print(matchAny("I want a MUFFIN", pats)) --true 这意味着，像string.match() 那样检查字符串的任何部分中的那个词吗？
没有什么真正聪明的想法出现在脑海中；我认为您必须迭代pats（使用ipairs）并使用string.match 比较每个条目。使用 LPEG 可能有更有效的方法，但我不知道...
没错，这就是我首先得到 LPEG 的原因，但天哪，这令人困惑！我几乎无法得到它，正则表达式也让我做噩梦。想知道 string.match 迭代器有多慢。
@Rena - 另一个变体：function matchAny(str,pats) return #str:gsub('%S+',pats) < #str end，初始化：pats = {['MUFFIN'] = '', ...}

【解决方案2】：

一个较晚的答案，但您可以构造一个模式以不区分大小写地匹配所有单词（仅当后面没有字母时），捕获主题中的匹配位置和与以下内容匹配的单词索引：

local lpeg = require("lpeg")

local function find_words(subj, words)
    local patt
    for idx, word in ipairs(words) do
        word = lpeg.P(word:upper()) * lpeg.Cc(idx)
        patt = patt and (patt + word) or word
    end
    local locale = lpeg.locale()
    patt = lpeg.P{ lpeg.Cp() * patt * (1 - locale.alnum) + 1 * lpeg.V(1) }
    return patt:match(subj:upper())
end

local words = { "MUFFIN", "MOOPHIN", "MUPHEN", "M0FF1N" }
local pos, idx = find_words("aaaaa  bbb ccc muPHEN ddd", words)

-- output: 16, 3

【讨论】：