如何通过部分字符串查找单词

Question

我已经尝试解决这个问题几个小时了，但我不知道如何解决它，所以我需要一个正确的方向。

我想创建一个页面，通过提供字长和字符，用户可以在其中找到合适的单词。

例如，用户要查找所有 5 个字母的单词，其中第二个字母是 R，第四个是 V，如下所示：

_R_V_

我有一个包含单词“letter”、“moon”、“drive”、“mrive”的列 WORDS 的表，查询应返回：“drive”和“mrive”。

在 MySQL 中可以做到吗？

在寻找方向时，我发现我应该创建一个 trie 结构。我不知道该怎么做，但如果没有更简单的方法，我会学习它。

Answer 1

是的，你可以使用LIKE：

SELECT * FROM YourTable t
WHERE t.word_col LIKE '_R_V_'

_ 通配符代表任何单个字符。这也将强制字符串长度为 5 个字符，因为不使用 % 通配符。

您可以在上面的链接中找到关于LIKE 通配符的详细说明。