在序列列表上匹配序列?

时间:2019-02-12 21:18:49

标签: search sequence

假设我有数字A = {0 .. 9}。 现在,我从该集合生成序列(允许重复)。 F.e. :

 5, 6, 3, 4
 2, 2, 3, 5, 9, 3
 1, 2, 4, 7, 1
 5, 6, 3, 7, 3
 ......

然后在生成新序列时,我想找到所有匹配项(甚至是部分匹配项)。 假设我生成了[5,6,3] ...它应该匹配seq:1和4

最简单的方法是遍历序列,并一一比较它们,但这很慢。

是否存在一种算法和/或将序列存储在其他一些可以加快搜索速度的数据结构中?

0 个答案:

没有答案