Suche nach der längsten Teilzeichenkette ohne sich wiederholende Zeichen

Python Medium strings

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

Gegeben ist eine Zeichenkette s, die aus Kleinbuchstaben des lateinischen Alphabets besteht. Finde die Länge der längsten Teilzeichenkette, in der alle Zeichen eindeutig sind (sich nicht wiederholen). Wenn die Zeichenkette leer ist, gib 0 zurück.

Eingabeformat

Eine einzelne Zeichenkette s (1 ≤ |s| ≤ 10^5). Die Zeichenkette enthält nur Kleinbuchstaben des lateinischen Alphabets.

Ausgabeformat

Eine ganze Zahl – die Länge der längsten Teilzeichenkette ohne sich wiederholende Zeichen.

Beispiele

Beispiel 1

EINGABE

abcabcbb

AUSGABE

3

Beispiel 2

EINGABE

bbbbb

AUSGABE

1

Beispiel 3

EINGABE

AUSGABE

1

Beispiel 4

EINGABE

pwwkew

AUSGABE

3

Beispiel 5

EINGABE

6
1 1 1 2 2 3

AUSGABE

1

main.py