Knuth-Morris-Pratt Algorithmus

[Görly]

hey leute, hab mich grad hier angemeldet. ich such seit tagen im netz nach einem programm welches angelehnt an dem knuth-morris-pratt algorithmus in texten sucht. denn ich muss zu di. nen vortrag drüber halten. da gibs nur ein problem: ich bin ein nooob in delphi. hat ijemand von euch schon ein prog der art geschrieben?? oder wäre bereit mir ein leichtes zu schreiben??? bitte bitte helft mir. hab schon den algorythmus gefunden: http://delphi.wikia.com/wiki/Knuth-M...ratt_algorithm. nur weis halt echt nich wie man das alles deklariert und die passende maske bildet.
danke görly

[Luckie]

Bitte gib deinem Thread einen aussagekräftigen Titel, in dem du deinen ersten Beitrag entsprechend editierst. Hilfe sucht hier so ziemlich jeder. :?

[Die Muhkuh]

Hi und herzlich Willkommen!

Zuerst einmal: Hilfe braucht hier jeder, deswegen wäre ein Threadtitel, der zu Deinem Problem passt, sehr wünschenswert. ;)

Zum Problem: Deine Hausaufgaben machen wir hier nicht.

Was hast Du denn schon versucht? Wo klemmt es denn?

Die beiden verlinkten Funktionen musst Du nur abkopieren und ein Aufrufbeispiel steht drunter.

Wenn Du nicht weist, wo Du was deklarieren musst etc. pp. wäre eine Grundlagen-Tutorial sehr empfehlenswert. Dazu gibt es viele auf www.delphi-treff.de

[Klaus01]

Hallo,

suchst Du vielleicht diesen KMP algorythmus?

Grüße
Klaus

[Gausi]

Du hast ja nicht nur den Algorithmus verlinkt, sondern fertige Implementierungen. Mehr als Copy&Paste braucht man nicht.

[Görly]

ich danke erstmal für den link von klaus01. und entschuldigung für den misslungennen titel ich bin sehr unerfahren was foren angeht. is sozusagen der 1.^^
dein link is genial! aber wenn i sonen quelltext übernehme dann muss ich doch ne maske zusammenstellen...nur i kann es wirklich überhaupnich. wenn ihr mir da noch hälfen könntet wär das klasse. ich weis das is schon zu viel verlangt. aber es geht nich anders.
danke an alle

ps: kann ich den titel noch nachträglich ändern?

[mkinzler]

Zitat:

ps: kann ich den titel noch nachträglich ändern?

Ja, sönst würde man dich auch nicht dazu auffordern :zwinker:

[Fussball-Robby]

Zitat:

Zitat von Görly

ps: kann ich den titel noch nachträglich ändern?

Ja, durch einen Klick auf den Edit-Button im 1.Beitrag, genauso wie du gerade deinen letzten Beitrag editiert hast.

Zitat:

Zitat von Görly

aber es geht nich anders.

Natürlich ght es anders. Du guckst dir ein Grundlagen-Tutorial zu Delphi an, überlegst dir, wie du dein Programm aufbauen willst, probierst es aus, und wenn es DANN irgendwo ein Problem gibt, dann kannst du hier fragen. Wir helfen dir gerne, aber ein ganzes Programm schreiben wir nicht. :wink:

Mfg

[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

[Görly]

verstehe ich das richtig?: ich muss also das was du gerade geschrieben hast als eingebe verfassen? oder muss ich das zu der routine hinzufügen? :gruebel: