Knuth-Morris-Pratt Algorithmus

[grenzgaenger]

Zitat von Klaus01:

Hallo,

KMP ist doch ein StringMatching Algo.
Er prüft ob ein Teilstring in einem String vorkommt.
Ähnlich wie es die pos Routine in Delphi macht.

Wenn Du die Routine aus meinem Link nimmst,
musst Du ihr lediglich einen String, einen SubString, die Länge des Strings und die Länge
des Substrings übergeben.

Delphi-Quellcode:

s1 := 'einBeliebigerString';
s2 := 'lieb';
i:=Knuth_Morris_Pratt(pchar(s1),pchar(s2),length(s1),length(s2));

Die Routine schaut jetzt ob 'lieb' in dem String 'einBeliebigerString' enthalten ist.

Wie die Routine arbeitet kannst Du dem zweiten Link entnehmen.

Grüße
Klaus

mhhh... hab den auch mal probiert...

Delphi-Quellcode:

s1 := 'einBeliebigerString';
s2 := 'ein';
i:=Knuth_Morris_Pratt(pchar(s1),pchar(s2),length(s1),length(s2));

nicht gefunden...