Подсчет количества подстрок в строке с помощью JavaScript

Пройдите тест, узнайте какой профессии подходите

Я предпочитаю
0%
Работать самостоятельно и не зависеть от других
Работать в команде и рассчитывать на помощь коллег
Организовывать и контролировать процесс работы

Быстрый ответ

Чтобы определить количество вхождений подстроки в строку, следует использовать метод String.indexOf() в цикле, обновляя индекс в процессе. Пример реализации дан ниже:

Java
Скопировать код
public int countOccurrences(String str, String sub) {
    int count = 0;
    for (int idx = 0; (idx = str.indexOf(sub, idx)) != -1; idx += sub.length()) {
        count++;
    }
    return count;
}

При вызове у метода countOccurrences("example", "am") будет возвращено количество вхождений, равное 1.

Кинга Идем в IT: пошаговый план для смены профессии

Apache Commons Lang к Вашим услугам

С помощью метода StringUtils.countMatches из Apache Commons Lang можно улучшить читаемость кода и упростить его:

Java
Скопировать код
public int countOccurrences(String str, String sub) {
    return StringUtils.countMatches(str, sub);
}

Необходимо учесть, что использование данного способа потребует добавления библиотеки Apache Commons Lang в проектные зависимости.

Изощренное решение с помощью Stream и регулярных выражений

Сочетание Java Streams и регулярных выражений позволяет значительно расширить возможности:

Java
Скопировать код
public long countOccurrencesWithStream(String str, String regex) {
    Pattern pattern = Pattern.compile(regex);
    return pattern.splitAsStream(str).count() – 1;
}

При использовании данного метода следует проверить, что regex правильно сформулирован и экранирован.

Не забывайте обновлять ваши индексы

Правильное обновление индекса после обнаружения совпадения поможет избежать вхождения в бесконечный цикл и других ошибок. Поиск следует прекращать, если значение lastIndex становится равным -1.

Визуализация

Визуализируем процесс поиска вхождений подстроки:

Markdown
Скопировать код
Основная строка (📜): "Игла в стоге сена, игла в куче игл, стог игл."

Подстрока (🔍): "игла"

Подсчет вхождений:

Markdown
Скопировать код
🔍 на 📜: Обнаружена первая "игла"! 🎯
🔍 на 📜: Обнаружена вторая "игла"! 🎯
🔍 на 📜: Обнаружена третья "игла"! 🎯
🔍 на 📜: Обнаружена четвертая "игла"! 🎯

Всего совпадений с "иглой": **4**.

Хитрость использования метода split

Метод split с отрицательным лимитом может стать вашим "скрытым" инструментом:

Java
Скопировать код
public int countOccurrencesWithSplit(String str, String sub) {
    return str.split(Pattern.quote(sub), -1).length – 1;
}

Применение метода split позволяет избавиться от необходимости проводить дополнительную итерацию. Мы вычитаем одну позицию, потому что первое деление не является вхождением.

Тщательная проверка алгоритма

Необходимо протестировать метод на различных входных данных: строки разной длины, с разным числом совпадений, пустые строки, наличие подстроки в начале и в конце основной строки.

Размышления о производительности

Идеальный код – это компромисс между простотой, читаемостью и скоростью выполнения. Методы из Apache Commons Lang и использование регулярных выражений обычно удобнее, но они могут быть менее эффективны на больших строках или при сложных шаблонах.

Эффективность в сочетании с легкостью чтения

При проектировании алгоритма необходимо учитывать, что иногда встроенные методы обеспечивают оптимальное сочетание удобства чтения и эффективности, позволяя избежать излишне сложного кода.

Полезные материалы

  1. java – Количество вхождений подстроки в строку – Stack Overflow — Обсуждение различных решений.
  2. String (Java SE 11 & JDK 11 ) — Официальная документация по String API Java.
  3. Java – Регулярные выражения — Рекомендации по работе с классами Pattern и Matcher.
  4. Учебник | DigitalOcean — Анализ методов indexOf() и lastIndexOf().
  5. java – Создание массива результатов регулярного выражения – Stack Overflow — Основы работы с регулярными выражениями в Java.
  6. Stream (Java Platform SE 8 ) — Документация Java Stream API.
Свежие материалы