Код Middle Разминка: короткие функции обновлено
countSubstring
Условие
Сколько раз подстрока встречается в строке, включая перекрывающиеся вхождения.
Примеры
countSubstring("aaa", "aa") // 2
countSubstring("abc", "z") // 0
countSubstring("abc", "") // 0
Как подойти
i + 1 даёт перекрывающиеся вхождения, i + sub.length - только непересекающиеся. split(sub).length - 1 считает только непересекающиеся.
Подсказки: 1
- Следующий поиск начинай со следующей позиции, а не после найденного вхождения.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.