Registriert seit: 28. Jul 2003
1.528 Beiträge
Delphi 2005 Personal
|
Re: Überprüfung: Wiederholung von Zeichenketten im String
8. Aug 2006, 17:17
Leg für jede Zeichenfolge eine Liste an, in der du die Positionen des Substrings notierst. Dann schaust du in der Liste, ob zwei benachbarte Positionen weiter als die Länge des Substrings auseinanderliegen:
Bsp:
BlaBla
erster String: 'B' Positionen: 1,4; Länge des Strings: 1. 1+1<4 -> Treffer
n.ter string: 'Bla' Positionen: 1,4, Länge:3 . 1+3=4 -> Kein Treffer
Erwarte das Beste und bereite dich auf das Schlimmste vor.
|