Hallo,
ich hab grad eine Problem und hab noch so garkeinen Ansatz.
Also mein Problem: Ich habe eine lange Zeichenkette und will in dieser Kette Strings finden die sich wiederholen. Eine Wiederholung muss mindestens 5 Zeichen lang sein.
Beispiel:
Da werden dann "Testerlein" gefunden.
Wichtig ist nur dass es mindestens 2 mal 5 gleiche Zeichen in Folge sind, Wortgrenzen oder ähnliches können natürlich inerhalb der 5 zeichen sein.
Hat jemand eine Idee eines Ansatzes ?
Grüße
Ok, grad habe ich eine Idee, aber die is wohl nicht Praxistauglich:
Die ersten 5 Zeichen nehmen, dann in ein Array rein, dann ein Zeichen nach rechts verschieben und wieder 5 Zeichen nehmen, dann wieder ins Array, usw.
Wenn der String komplett durch ist das Array durchgehen und prüfen wie oft die Zeichenkette gefunden wurde.
Problem: Bei langen Texten gibt das eine unglaubliche Rechenarbeit und z.B 7 Zeichen in Folge werden nicht gefunden...
ich hab grad eine Problem und hab noch so garkeinen Ansatz.
Also mein Problem: Ich habe eine lange Zeichenkette und will in dieser Kette Strings finden die sich wiederholen. Eine Wiederholung muss mindestens 5 Zeichen lang sein.
Beispiel:
Code:
Testerlein Hallo Testerlein
Wichtig ist nur dass es mindestens 2 mal 5 gleiche Zeichen in Folge sind, Wortgrenzen oder ähnliches können natürlich inerhalb der 5 zeichen sein.
Hat jemand eine Idee eines Ansatzes ?
Grüße
Ok, grad habe ich eine Idee, aber die is wohl nicht Praxistauglich:
Die ersten 5 Zeichen nehmen, dann in ein Array rein, dann ein Zeichen nach rechts verschieben und wieder 5 Zeichen nehmen, dann wieder ins Array, usw.
Wenn der String komplett durch ist das Array durchgehen und prüfen wie oft die Zeichenkette gefunden wurde.
Problem: Bei langen Texten gibt das eine unglaubliche Rechenarbeit und z.B 7 Zeichen in Folge werden nicht gefunden...
Kommentar