Подсчет вхождений слова в строку | Набор 2 (с использованием регулярных выражений)

Опубликовано: 22 Сентября, 2022

Имея строку str и слово w, задача состоит в том, чтобы вывести количество вхождений данного слова в строку str , используя регулярное выражение.

Примеры:

Input: str = “peter parker picked a peck of pickled peppers”, w = “peck”
Output: 1
Explanation: There is only one occurrence of the word “peck” in the given string. Therefore, the output is 1.

Input: str = “How much wood would a woodchuck chuck if a woodchuck could chuck wood ?”, w = “wood”
Output: 2
Explanation: There are only two occurrences of the word “wood” in the given string. 
Therefore, the output is 2.

Input: str = “She sells seashells by the seashore”, w = “sea”
Output: 0
Explanation: There is no occurrence of the word “sea” in the given string. Therefore, the output is 0.

Подход: Требуемое регулярное выражение для нахождения необходимого количества строк w в заданной строке: «\b w \b» , где  — граница слова. Следуйте инструкциям, чтобы решить проблему

  • Создайте шаблон регулярного выражения для слова w

regex = “\bw\b”

  • Пройдите по строке, сопоставьте регулярное выражение со строкой str , используя regex_iterator(). Одновременно обновите количество совпадений.
  • Выведите общее количество совпадений, полученных на предыдущем шаге.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N)
Вспомогательное пространство: O(N)

РЕКОМЕНДУЕМЫЕ СТАТЬИ