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.