Längstes Substring ohne doppelte Zeichen
Angenommen, wir haben einen String
s. Gesucht ist das längste Substring von s, in dem keine Zeichen doppelt vorkommen. Existieren mehrere Substrings mit der gleichen maximalen Länge, soll das zuerst gefundene ausgegeben werden.Eingabe
Die einzige Zeile der Eingabe enthält einen String
s (1 ≤ |s| ≤ ). In s können lateinische Buchstaben, ASCII-Symbole (~,#$-=_|\/+%^&*()[]’”.!@), Leerzeichen und Tabs vorkommen.Ausgabe
Das Programm soll das längste Substring von
s ausgeben, in dem alle Zeichen eindeutig sind.Beispiele
Eingabe | Ausgabe |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB