Wie finde ich den längsten Teilstring ohne sich wiederholende Zeichen in Python? ⇐ Python

[Guest]

Wie finde ich bei einer gegebenen Zeichenfolge S die längste Teilzeichenfolge ohne sich wiederholende Zeichen? Wenn es mehrere solcher Teilzeichenfolgen mit derselben maximalen Länge gibt, möchte ich den ersten von links zurückgeben.
Beispiel
Eingabe: „wobgrovw“
Ausgabe: „bgrovw“
Länge: 6
Code

Code: Select all

def lengthOfLongestSubstring(s: str):
longest_substring = ""
max_length = 0

for c in s:
if c in longest_substring:
longest_substring = longest_substring.split(c)[1]+c
else:
longest_substring += c

if len(longest_substring) > max_length:
max_length = len(longest_substring)

print(longest_substring)
return max_length

s = "wobgrovw"
print(lengthOfLongestSubstring(s))