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

s = input()
ma = ''
for i in range(len(s)):
    for j in range(i + 1, len(s)):
        tmp = s[i:j]
        if s[j] in tmp:
            ma = max(ma, tmp, key=len)
            break
print(ma)

s = input("Введите строку: ")
ma = []
count = 0
while count < len(s):    
    add = ''
    for i in range(count, len(s)):
        if s[i] in add:
            break
        else:
            add += s[i]           
    ma.append(add)
    count +=1
 
#print(ma) #Показать массив всевозможных подстрок
print(max(ma, key=len))

s = input()
ma = ''
for i in range(len(s)):
    for j in range(i, len(s)):
        tmp = s[i:j+1]
        if s[j] in tmp[:-1]:
            break
        ma = max(ma, tmp, key=len)
print(ma)

def foo(s):
    d = {}
    begin = 0
    res = ''
    for i in range(len(s)):
        key = s[i]
        if key in d:
            begin = max(begin, d[key] + 1)
        else:
            res = max(res, s[begin:i + 1], key=lambda x: len(x))
        d[key] = i
    return res
 
 
print(foo('sssssss'))
print(foo('abcdefab'))
print(foo('abcabcbb'))
print(foo('abcabcbrty'))

def foo(s):
    d = set()
    L = 0
    res = ''
    for i in range(len(s)):
        if s[i] in d:
            L = i
        else:
            res = max(res, s[L:i+1], key=len)
        d.add(s[i])
    return res
 
print(foo('sssssss'))
print(foo('abcdefab'))
print(foo('abcabcbb'))
print(foo('abcabcbrty'))