nicht angemeldet
Hallo,
Nein. Dennoch wollte ich anmerken, daß dein Ansatz nur dann anwendbar ist, wenn man das zu suchende Zeichen bereit vorher kennt.
der Fall interessierte mich nicht :-)
Klar, wenn man nur den ersten Satz des Ausgangsbeitrags zugrunde legt, kann es auch sein, dass einfach die längste gleichbuchstabige Zeichenkette zu suchen wäre:
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?
Ich ging jedoch von der genauer spezifizierten Anforderung aus:
Konkret sieht der String so aus:
ghghggghgghghghhhhhhhhhhhgghghghghghgh
Und ich will die längste Folge von h's finden.
Sprich: ich brachte eine Beispiellösung für die Aufgabe
"Suche die längste aufeinanderfolgende Kette des gleichen *bekannten*
Zeichens in einer Zeichenkette (die aus maximal zwei verschiedenen
Zeichen besteht."
Alles darüber hinausgehende ist für mich ein Fall von YAGNI.
Leider hat sich Frank S. in diesem Thread bisher nicht mehr zu unserer Diskussion über *sein* Problem gemeldet :-(
Freundliche Grüße
Vinzenz
Der Martin
Gunnar Bittersmann