Wie finde ich den längsten Teilstring ohne sich wiederholende Zeichen in Python? [geschlossen] ⇐ 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:
if len(longest_substring) > max_length:
max_length = len(longest_substring)

index = longest_substring.index(c)
longest_substring = longest_substring[index+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))