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

[Anonymous]

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

def lengthOfLongestSubstring(s: str):
string = ""
length = 0

for c in s:
if c in string:
str_len = len(string)
if length < str_len:
length = str_len
string = string.split(c)[1]+c
else:
string += c

str_len = len(string)
if length < str_len:
length = str_len

print(string)
return length

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


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