Как найти самую длинную подстроку без повторяющихся символов в Python? [закрыто] ⇐ Python

[Anonymous]

Дана строка S. Как найти самую длинную подстроку без повторяющихся символов? Если существует несколько таких подстрок с одинаковой максимальной длиной, я хотел бы вернуть первую встреченную слева.
Пример
Ввод: «wobgrovw»
Выход: «bgrovw»
Длина: 6
Код

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))


Подробнее здесь: https://stackoverflow.com/questions/793 ... -in-python