AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Enthält Array1 das Array2?

Ein Thema von Kinimod8 · begonnen am 25. Feb 2007 · letzter Beitrag vom 25. Feb 2007
Antwort Antwort
Der_Unwissende

Registriert seit: 13. Dez 2003
Ort: Berlin
1.756 Beiträge
 
#1

Re: Enthält Array1 das Array2?

  Alt 25. Feb 2007, 17:18
Zitat von Kinimod8:
Ich möchte überprüfen, ob alle Elemente eines Arrays in genau dieser Reihenfolge in einem anderen, größeren Array vorkommen.
Hi,
da kannst Du auf verschiedene Ansätze zurück greifen. Als erstes (am wenigsten Elegant, nicht gerade schnell, aber sehr einfach) könntest Du die Arrays in Strings umwandeln und auf die Funktion Pos zurückgreifen. Diese sucht einen Teilstring in einem anderen String.
Besser ist es wenn Du auf einen String-Matching-Algorithmus zurückgreifst. String-Matching ist hier zwar nicht das was Du suchst, aber die Idee lässt sich eigentlich leicht auf andere Datentypen übertragen. Schau einfach mal nach Bei Google suchenRabin Karp oder noch besser Bei Google suchenKnuth Morris Pratt

Gruß Der Unwissende
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 22:47 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz