Größte Teilzeichenfolge ohne sich wiederholende Zeichen unter Berücksichtigung von Groß-/Kleinschreibung und Ziffern

TypeScript Hard strings

Aufgabe «Größte Teilzeichenfolge ohne sich wiederholende Zeichen unter Berücksichtigung von Groß-/Kleinschreibung und Ziffern»

Gegeben ist eine Zeichenfolge, bestehend aus lateinischen Buchstaben (Groß- und Kleinschreibung) und Ziffern. Es ist die Länge der längsten Teilzeichenfolge zu finden, in der kein Zeichen wiederholt wird. Die Groß-/Kleinschreibung wird berücksichtigt: 'a' und 'A' sind unterschiedliche Zeichen. Wenn es mehrere solcher Teilzeichenfolgen gibt, geben Sie die Länge einer beliebigen zurück. Wenn die Zeichenfolge leer ist, lautet die Antwort 0.

Eingabeformat

Eine Zeichenfolge, die eine Sequenz der Zeichen a-z, A-Z, 0-9 enthält. Die Länge der Zeichenfolge beträgt 0 bis 10^5.

Ausgabeformat

Eine ganze Zahl – die Länge der maximalen Teilzeichenfolge ohne Wiederholungen.

Beispiele

Beispiel 1

EINGABE

pwwkew

AUSGABE

3

Beispiel 2

EINGABE

abc
bca

AUSGABE

3

Beispiel 3

EINGABE

3
2 1 3

AUSGABE

1

main.ts