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