// A megadott s sztring. Meg kell találni a leghosszabb olyan részsztring hosszát, amelyben nincsenek ismétlődő karakterek. // Példák: // s = "abcabcbb", válasz: 3 ("abc") // s = "cccccccc", válasz: 1 ("c") // s = "pwwkew", válasz: 3 ("wke") // s = "", válasz: 0 // Az s sztring angol betűkből, számokból, szimbólumokból és szóközökből áll 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 — длина строки.