暂时忽略问题的SQL部分,我将使用的算法非常简单:首先从字典中的每个单词开始,然后生成带有字母顺序排列的版本以及指向后的指针改为该单词的原始版本。
这将为表提供类似以下内容的条目:
sorted_text word_idact 123 act 321
然后,当我们收到输入信息(例如“ tac”)时,我们将其排序,在与原始单词表连接的已排序字母表中查找它,从而为我们提供了可以从中创建的单词列表该输入。
如果 我
是这样做,我不得不为表中的SQL数据库,但可能用别的东西来预处理单词列表到排序的形式。同样,我可能会将用户输入的字母与创建前端所用的内容进行排序,因此将剩下SQL来完成其擅长的工作:关系数据库管理。



