philBerlin
Mitglied
Hallo hallo,
ich suche einen Suchalgorithmus, der eine Zahlenreihe in einer anderen Zahlenreihe wiederfindet. Die Sache ist jedoch die, dass bestimmte Zahlen dazwischen liegen könnten. Nun könnte man diese Zahlen ja vorher filtern, allerdings sind diese Zahlen wichtig und müssen später wieder zugeordnet werden.
Ein Beispiel:
Ich suche folgende Zahlenreihe, hier mit Konstanten notiert:
x-y-z
in
a-b-c-d-e-f-x-y-z-g-h-i-j-k
x-y-z soll aber auch hier richtig identifiziert werden:
a-b-c-d-e-f-x-y-p-p-p-z-g-h-i-j-k
Diese Notation wäre x-y-[p]-z und soll ausdrücken, dass p beliebig oft oder gar nicht vorkommen könnte.
Würde ich p vorher filtern und es kommt diese Reihe...
a-b-c-d-e-f-x1-y1-p1-z1-g-h-x2-y2-p2-z2-i-j-k
...dann müsste noch eine Zuordnung erfolgen, die die p's wieder den jeweiligen x-y-z zuordnet, oder der Algorithmus ist so clever und erkennt die Struktur und ein Filtern und Zuordnen könnte man sich ersparen.
Als letztes wäre noch interessant zu wissen, wie man x-y-[p]-z notieren könnte, im Zusammenhang mit dem Suchalgorithmus. In einer Liste oder in einem Array kann ich ja keine Klammern ausdrücken.
Viele Grüße
Phil
ich suche einen Suchalgorithmus, der eine Zahlenreihe in einer anderen Zahlenreihe wiederfindet. Die Sache ist jedoch die, dass bestimmte Zahlen dazwischen liegen könnten. Nun könnte man diese Zahlen ja vorher filtern, allerdings sind diese Zahlen wichtig und müssen später wieder zugeordnet werden.
Ein Beispiel:
Ich suche folgende Zahlenreihe, hier mit Konstanten notiert:
x-y-z
in
a-b-c-d-e-f-x-y-z-g-h-i-j-k
x-y-z soll aber auch hier richtig identifiziert werden:
a-b-c-d-e-f-x-y-p-p-p-z-g-h-i-j-k
Diese Notation wäre x-y-[p]-z und soll ausdrücken, dass p beliebig oft oder gar nicht vorkommen könnte.
Würde ich p vorher filtern und es kommt diese Reihe...
a-b-c-d-e-f-x1-y1-p1-z1-g-h-x2-y2-p2-z2-i-j-k
...dann müsste noch eine Zuordnung erfolgen, die die p's wieder den jeweiligen x-y-z zuordnet, oder der Algorithmus ist so clever und erkennt die Struktur und ein Filtern und Zuordnen könnte man sich ersparen.
Als letztes wäre noch interessant zu wissen, wie man x-y-[p]-z notieren könnte, im Zusammenhang mit dem Suchalgorithmus. In einer Liste oder in einem Array kann ich ja keine Klammern ausdrücken.
Viele Grüße
Phil