// Duota eilutė s. Reikia rasti ilgiausios pastraipos be pasikartojančių simbolių ilgį. // Pavyzdžiai: // s = "abcabcbb", atsakymas: 3 ("abc") // s = "cccccccc", atsakymas: 1 ("c") // s = "pwwkew", atsakymas: 3 ("wke") // s = "", atsakymas: 0 // Eilutė s sudaryta iš anglų raidžių, skaičių, simbolių ir tarpų 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 — длина строки.