Название Описание
Получая строку, вы обнаружите, что не содержит вложенную длину самой длинной строки повторяющихся символов.
Пример 1:
Входной сигнал: «abcabcbb»
Выход: 3
Пояснения: Поскольку длинная подстрока символов без повторения «а», поэтому его длина равна 3.
Пример 2:
Входной сигнал: «BBBBB»
Выход: 1
Пояснение: Поскольку длинная подстрока повторяются символы без «б», так что его длина равна 1.
питон код
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
Max = 0
if len(s) != 0:
Subs = s[0]
else: return 0
for i in range(len(s)):
flag = Subs.find(s[i])
Subs = Subs + s[i] if (flag == -1) else Subs[flag + 1:] + s[i]
Max = len(Subs) if len(Subs) > Max else Max
return Max