Сколько раз слово встречается в тексте
Перейти к содержимому

Сколько раз слово встречается в тексте

Уникальные слова и их количество в тексте, предложении посчитать онлайн

Калькулятор делит текст на отдельные слова и считает сколько раз встречается любое слово в тексте (предложении).
Можно выбрать опцию «Учитывать регистр букв» и тогда слово «Мама» и «мама» будут считаться, как разные слова.
Пробелы, знаки препинания и иные спецсимволы не считаются. Можно выбрать и другие символы, которые удалятся из итогового текста, воспользовавшись опцией «Исключить символы».
Можно выбрать любую другую задачу совместно с посчетом количество встречающихся слов.

Как оптимально посчитать сколько раз встречается в тексте каждое слово?

Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово.

Слово — это последовательность русских букв. Кроме слов, в тексте могут присутствовать пробелы и знаки препинания («,», «.», «!», «?», «:» и «;»). Других символов в тексте нет.

Слова необходимо сравнивать с точностью до регистра. То есть «Привет» и «привет» — это одно и то же слово, а вот «рыба», «рыбы» и «рыбу» — три разных.

Формат ввода:
В первой строчке задано одно целое число N (1 ≤ N ≤ 1000) — количество строк в тексте. В следующих N строках приведён сам русский текст. Текст состоит из русских букв, пробелов и знаков препинания: «,», «.», «!», «?», «:» и «;». Длина текста не превышает 100 000 символов.

Формат вывода:
Выведите слова исходного текста, упорядоченные по убыванию количества их попаданий в текст. В случае, если два слова встречаются в тексте одинаковое количество раз, выведите их в лексикографическом порядке.

Каждое слово нужно вывести в отдельной строке. Первая буква слова должна быть заглавной (даже если она не была заглавной в исходном тексте), остальные — строчными.

Пример

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

У меня получился такой код:

Он пе проходит по времени, при вводе 900 строк код выполняется за 1.089 секунд моё решение не принимают, ограничение по времени 1 сек. Помогите, пожалуйста, как-нибудь сократить код или найти более оптимальное решение данной задачи.

PHP. Посчитать сколько раз слово, строка или значение встречается в тексте

Если возникла необходимость посчитать, сколько раз в тексте может встретится строка, слово, значение, буква или сочетание букв, то можно воспользоваться встроенной в язык PHP функцией mb_substr_count.

Функция mb_substr_count возвращает количество вхождений подстроки.
Пример поиска сочетания букв `ст` в виде строки в произвольном тексте, присвоенный переменной $text:

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *