Effizientes Finden eines längsten Substrings

[reborn]

Hallo zusammen,

Hat jemand eine Idee, wie ich in einer Zeichenkette, die aus zwei unterschiedlichen Buchstaben besteht, effizient das längste Vorkommen einer identischen Buchstabenfolge finden kann?

Konkret sieht der String so aus:

ghghggghgghghghhhhhhhhhhhgghghghghghgh

Und ich will die längste Folge von h's finden.

Mein Ansatz war, eine Schleife zu bauen, die von i=1 bis zur Länge des Strings schaut, ob eine Zeichenkette mit i h's im String enthalten ist.
Scheint mir aber sehr ineffizient.

Kennt jemand eine bessere Lösung?

Gruß,
Frank

Hi Frank,

ohne deine Umgebung zu kennen würde sagen splitten + sortieren. Wenn du das selber implementieren kannst, dann einmal durch die Zeichenkette iterieren und die Wechsel merken. Anschließend die Anzahl/Längen sortieren.

LG