Цепочка уникальных генов

средне
# решено

Дана строка gene, представляющая последовательность генов, где каждый ген — это одна буква английского алфавита.

Требуется найти самую длинную непрерывную подстроку, в которой все гены уникальны (без повторяющихся букв).

Пример 1:

Ввод: gene = "yxyabcxyx"
Вывод: 5
Объяснение: "xyabc" или "yabcx" или "abcxy" самые длинные подстроки с длинной 5.

Пример 2:

Ввод: gene = "Aac"
Вывод: 3

Пример 3:

Ввод: gene = "ffff"
Вывод: 1

Ограничения:

  • 0 <= len(gene)
  • Строка gene может быть содержать только английские буквы