// La chaîne s donnée. Trouver la longueur de la sous-chaîne la plus longue sans caractères répétés. // Exemples: // s = "abcabcbb", réponse: 3 ("abc") // s = "cccccccc", réponse: 1 ("c") // s = "pwwkew", réponse: 3 ("wke") // s = "", réponse: 0 // La chaîne s se compose de lettres anglaises, chiffres, symboles et espaces func lengthOfLongestSubstring(s string) int { return 0 }

Для поиска длины самой длинной подстроки без повторяющихся символов можно использовать алгоритм "скользящего окна" с двумя указателями и хеш-таблицей для отслеживания последних позиций символов.

Пример решения на Go:

def lengthOfLongestSubstring(s string) int {
    lastIndex := make(map[rune]int)
    maxLen := 0
    start := 0

    for i, ch := range s {
        if pos, found := lastIndex[ch]; found && pos >= start {
            start = pos + 1
        }
        lastIndex[ch] = i
        if currentLen := i - start + 1; currentLen > maxLen {
            maxLen = currentLen
        }
    }

    return maxLen
}

Объяснение:

• lastIndex хранит последний индекс каждого символа.
• start — начало текущего окна без повторов.
• При встрече повторяющегося символа с индексом >= start сдвигаем start.
• Обновляем максимальную длину окна.

Так алгоритм работает за O(n), где n — длина строки.