Олимпиадный тренинг

Задача . Подсчет числа слов в строке, разбиение строки на слова


Задача

Темы:

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

  • слова в строке разделяются одним пробелом;
  • слова в строке могут начинаются с маленькой буквы;
  • слова могут содержать цифры
  • в строке отсутствуют какие-либо знаки препинания;
  • в конце и в начале строки стоят не пробелы.

Например, в строке «это курс по программированию» слово «это» встречается 1 раз.
 

Реализацию функции разобьём на два этапа:

  1. Реализация функции string_to_words_solution, которая принимает на вход строку в описанном формате и возвращает список входящих в неё слов.

  2. Реализация функции count_word_solution, которая принимает на вход строку в описанном формате и слово, а возвращает, сколько раз данное слово встречается в строке. Функция count_word_solution должна быть реализована с помощью функции string_to_words_solution.

A. Реализуйте функцию string_to_words_solution, которая принимает на вход строку в описанном выше формате и возвращает список входящих в неё слов в том же порядке, в котором они встречаются в исходной строке.
Если какое-то слово встречается в строке несколько раз, то и в итоговом списке оно должно встречаться несколько раз. Например, результатом обработки строки «слово слово ещё слово» будет список ['слово', 'слово', 'ещё', 'слово'].

B. Реализуйте функцию count_word_solution, которая принимает на вход строку в описанном формате и слово, а возвращает, сколько раз данное слово встречается в строке.
Функция count_word_solution должна быть реализована с помощью функции string_to_words_solution, которую вы реализовали в рамках этого задания

В Python есть встроенная функция split, которой обычно и пользуются для того, чтобы разделить строку на подстроки по заданному символу. Однако в рамках этого задания пользоваться функцией split нельзя.

 

Формат сдачи решения

В качестве ответа на задание приведите код реализованной функции. Важно, что сама функция не должна ссылаться ни на какие внешние переменные, которые определены вне функции.

Также в коде функции запрещено использовать ключевое слово import и функцию split.

Решение этого задания может потребоваться при решении других заданий. Сохраните его


Статистика успешных решений по компиляторам