Допустим, у меня есть числа A = {0 .. 9}.Теперь я генерирую последовательности (с разрешенными повторениями) из этого набора.Например:
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
Самый простой способ - это циклически проходить последовательности и сравнивать их одну за другой, но это медленно.
Существует ли алгоритм и / или сохранение последовательностей в какой-либо другой структуре данных, которая позволила бы ускорить поиск?