Код Middle Разминка: короткие функции обновлено
countSubarray
Условие
Сколько раз подмассив встречается в массиве (перекрытия учитываются).
Примеры
countSubarray([1, 2, 1, 2, 1], [1, 2]) // 2
countSubarray([1, 1, 1], [1, 1]) // 2
countSubarray([1], []) // 0
Как подойти
Наивный поиск O(n·m). Для длинных данных - Кнут-Моррис-Пратт за O(n+m), назови как улучшение.
Подсказки: 1
- Проверяй совпадение начиная с каждой допустимой позиции.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.