字符串完成和匹配算法

String completion and matching algorithm

本文关键字：匹配算法字符串更新时间：2023-10-16

您有两组:S1={B,C,D,T,M,...}和S2={with each other letter of alphabet not present in S1}.现在，我有一些由S1 (ie. BBWRD)中的辅音组成的字符串，我想根据提供的字典(ie. dict from spelling mechanism).将其转换为单词/句子算法可以用S2中任意数量的字母填充'base word'中每个字母之间的空格。不能改变顺序，不能使用S1中的字母/辅音。

我唯一想到的是regexp的用法。你能提出其他更好的方法吗?或者至少给这类算法命名，这样我就可以进一步搜索了

我会考虑创建一个搜索树。每个节点将有|S1|子节点，叶子将包含一个可能的单词列表，该列表可能由给定的首字母缩写构成(例如，路径W->R->D上的-例如= D将包含"Word")。在这样的树中搜索将非常快，尽管它需要大量的内存来存储快速访问。