Алгоритм сопоставления 2 списков с подстановочными знаками

Я ищу эффективный способ сопоставить 2 списка, один из которых содержит полную информацию, а другой - подстановочные знаки. Мне удалось сделать это с помощью подстановочных знаков фиксированной длины, но теперь я пытаюсь сделать это с помощью подстановочных знаков переменной длины.

Таким образом:

match( ['A', 'B', '*', 'D'], ['A', 'B', 'C', 'C', 'C', 'D'] )

вернет True, если все элементы находятся в одном порядке в обоих списках.

Я работаю со списками объектов, но для простоты использовал приведенные выше строки.

5
задан Joel Cornett 13 January 2012 в 18:14
поделиться