Контест Middle Коллекции и строки спрашивают часто обновлено
Задача на Swift: самая длинная подстрока без повторов
Условие
Найдите длину самой длинной подстроки без повторяющихся символов.
Ввод: строка из строчных латинских букв длиной от 1 до 5·10⁴.
Пример
abcabcbb
3
Как подойти
Скользящее окно и последняя позиция символа.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Задача на Swift: подмассив с максимальной суммой
Следующий вопрос
Задача на Swift: слияние интервалов
Ещё по теме «Коллекции и строки»
- Сложность append у Array в Swift
- ContiguousArray и мост с NSArray
- Подсчёт частот в словаре
- Порядок ключей в Dictionary
- Сложность операций коллекций Swift
- String и NSString: длина и индексы
- Как взять n-й символ строки в Swift
- Сколько символов в строке с флагом