Der längste Abschnitt identischer Zeichen
Angenommen, es gibt eine lange Zeichenkette
s. Die Aufgabe besteht darin, den längsten zusammenhängenden Abschnitt zu finden, in dem alle Zeichen den gleichen Wert haben.Eingabe
Die einzige Zeile der Eingabe enthält die Zeichenkette
s (1 ≤ |s| ≤ ).Ausgabe
Das Programm soll eine einzige ganze Zahl ausgeben – die Länge des längsten zusammenhängenden Abschnitts mit identischen Zeichen.
Beispiele
Eingabe | Ausgabe |
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB