// Берілген жол s. Ең ұзын қайталанбайтын символдардан тұратын ішкі жолдың ұзындығын табу керек. // Мысалдар: // s = "abcabcbb", жауап: 3 ("abc") // s = "cccccccc", жауап: 1 ("c") // s = "pwwkew", жауап: 3 ("wke") // s = "", жауап: 0 // Жол s ағылшын әріптері, цифрлар, таңбалар және бос орындардан тұрады 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 — длина строки.