Lua 字符串搜索游戏

2015-5-17 0:33:19
收藏：0
阅读：157
评论：2

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

例如，假设我连续收到字符串，我一次处理一个，将它们大写并称之为 msg。现在我想获取 msg 并检查它是否具有以下任何一种模式：MUFFIN MOOPHIN MUPHEN M0FF1N。我如何检查 msg 是否具有其中任何一个模式（不重要是多个）而不必编写庞大的 if(or or or or)？

点赞
用户1160471
用户1160471

一件你可以做的事情是制作一个单词表查找你想要找的词语，然后使用 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
2015-05-17 01:56:41
用户40691
用户40691

一个稍晚的答案，但是你可以构造一个模式以不区分大小写地匹配所有单词（仅在后面不是数字字母时），并同时捕获主题中的匹配位置和正在匹配的单词索引，例如：

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
2015-12-26 23:01:12

作者:

用户2080712

用户2080712
推荐文章