Wie finde ich den längsten Teilstring ohne sich wiederholende Zeichen in Python?
Posted: 05 Jan 2025, 14:08
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
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))