Ideias de regexp ou algoritmo para encontrar subconjuntos em dados para determinados conjuntos de entrada - regex, string, algoritmo, conjunto, correspondência de padrões

Data-to-look-in, tratado como uma string de decimais de dois dígitos: 050607030405010602091000080403021519227701080211130608090001141313121105040605020008070705

Conjuntos de entrada, tratados como uma string de decimais de dois dígitos: (uma) 050607 e b) 080211

O que eu quero :

Localização de qualquer "substring" na ordem dada do conjunto de entrada (b) (08, 02, 11, 0802, 0811, 0211), SE está mais perto do que, digamos, 20 (10 dois dígitos) lugares de qualquer conjunto de entrada (a), em dada ordem (05, 06, 07, 0506, 0507, 0607), em Data-to-look-in.

Pode haver mais conjuntos de dados de entrada, mas, por enquanto, vamos começar com apenas dois.

Se isso não é ideal para expressões regulares, você poderia sugerir a maneira que eu deveria lidar com isso?

Respostas:

Considere usar KMP Algoritmo para encontrar em localizações de tempo lineares de "substrings" de entrada configuradas na string "Data-to-look-in".