Suche nach der längsten Teilzeichenfolge ohne sich wiederholende Zeichen

C++ Medium strings

Aufgabe «Suche nach der längsten Teilzeichenfolge ohne sich wiederholende Zeichen»

Gegeben ist eine Zeichenfolge, die aus lateinischen Kleinbuchstaben besteht. Es ist die Länge der längsten Teilzeichenfolge zu finden, in der alle Zeichen eindeutig sind. Falls es mehrere solcher Teilzeichenfolgen gibt, soll die Länge der ersten gefundenen maximalen Teilzeichenfolge ausgegeben werden. Einschränkungen: Die Länge der Zeichenfolge beträgt 1 bis 10^5 Zeichen.

Eingabeformat

Eine einzelne Zeichenfolge, die eine Folge lateinischer Kleinbuchstaben enthält.

Ausgabeformat

Eine ganze Zahl — die Länge der längsten Teilzeichenfolge ohne sich wiederholende Zeichen.

Beispiele

Beispiel 1

EINGABE

abcabcbb

AUSGABE

3

Beispiel 2

EINGABE

bbbbb

AUSGABE

1

main.cpp