/ / Regexp oder Algorithmus Ideen zum Finden von Teilmengen in Daten für bestimmte Eingabe-Sets - Regex, String, Algorithmus, Set, Muster-Matching

Regexp- oder Algorithmus-Ideen zum Finden von Teilmengen in Daten für gegebene Eingabe-Sets - Regex, String, Algorithmus, Set, Muster-Matching

Data-to-look-in, behandelt als eine Folge von zwei Dezimalstellen: 050607030405010602091000080403021519227701080211130608090001141313121105040605020008070705

Eingabesätze, behandelt als eine Folge von zwei Dezimalstellen: (ein) 050607 und (b) 080211

Was ich möchte :

Ort eines "Teilstrings" in der gegebenen Reihenfolge des Eingabesatzes (b) (08, 02, 11, 0802, 0811, 0211), WENN es näher als beispielsweise 20 (10 zweistellige) Orte von einem beliebigen Eingabesatz (a) in der angegebenen Reihenfolge (05, 06, 07, 0506, 0507, 0607), im Data-to-look-in.

Es könnte mehr Eingabedateien geben, aber jetzt beginnen wir mit nur zwei.

Wenn dies für reguläre Ausdrücke nicht optimal ist, könnten Sie vorschlagen, wie ich damit umgehen soll?

Antworten:

0 für die Antwort № 1

Überlegen Sie zu verwenden KMP Algorithmus zum Finden linearer Positionen von "Teilzeichenfolgen" der Eingabe, die in "Data-to-look-in" -String gesetzt sind.