如何快速查找匹配的字符串？

由于每个名字都是唯一的，请创建一个数据库并将所有名称存储在索引列中，并在每个按键之后使用LIKE关键字运行查询。查询将运行得很快，因为LIKE是一个字符串函数，您的索引也是基于字符串的。根据您的技术堆栈，它可能看起来像这样：

Lua是基于ANSI-C的，由于ANSI-C不提供关键绑定能力，因此默认的Lua库也没有。但是，我相信现在可以使用Links-Lua库中的bind_key函数将Lua函数绑定到按键。

下面的简单程序对我来说很有效。没有花哨的数据结构，只有简单的暴力搜索。用 / 开始新查询，用.结束程序。用 , 作为退格键。

/usr/share/dict/web2a 中单词列表共有 76205 个单词。也可以在 /usr/share/dict//words 中使用，其中有 235886 个单词。

local t={}
for w in io.lines"/usr/share/dict/web2a" do
    t[w]=true
end

os.execute("stty cbreak </dev/tty >/dev/tty 2>&1")
local s=""
while true do
    io.write("> ",s)
    local c=io.read(1)
    if c=="." then break end
    if c=="/" then s="" elseif c=="," then s=s:sub(1,-2) else s=s..c end
    local n=0
    print()
    for w in pairs(t) do
        if w:sub(1,#s)==s then
            n=n+1
            print(n,w)
            if n>=10 then break end
        end
    end
end
os.execute("stty -cbreak </dev/tty >/dev/tty 2>&1");