Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Soup95
0 / 0 / 0
Регистрация: 14.10.2013
Сообщений: 31
#1

Для каждого из слов данного текста указать, сколько раз оно встречается в предложении - C++

25.02.2014, 14:21. Просмотров 562. Ответов 2
Метки нет (Все метки)

Для каждого из слов данного текста указать, сколько раз оно
встречается в предложении.С чего начать и как попроще решить эту задачу?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2014, 14:21     Для каждого из слов данного текста указать, сколько раз оно встречается в предложении
Посмотрите здесь:

Для каждого символа заданного текста указать, сколько раз встречается в тексте C++
Для каждого из слов данного текста указать, сколько раз оно встречается в предложении C++
Для каждого символа заданного текста указать, сколько раз он встречается в тексте C++
Для каждого из слов предложения указать, сколько раз оно встречается в предложении C++
C++ Сколько раз слово встречается в предложении
Определить, сколько раз слово встречается в предложении C++
C++ Для каждого элемента вектора определить, сколько раз он встречается в матрице
Определить, сколько раз встречается заданное слово в предложении C++
C++ Определить,сколько раз в предложении встречается заданное слово
Для каждого из слов указать, сколько раз оно встречается в заданном тексте C++
C++ Для каждого символа заданного текста указать сколько раз он встречается в тексте

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Programmers
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 25
25.02.2014, 15:02     Для каждого из слов данного текста указать, сколько раз оно встречается в предложении #2
если текст относительно небольшой (менее 1000 слов) - рекомендую самый простой способ - разобрать слова в обычный одномерный массив.
И дальше отсортировать этот массив, потом выводить уникальные элементы с подсчётом, сколько раз они встретились (это просто, и за один проход можно реализовать).
Если же текст реально большой - то лучше использовать динамическое выделение памяти - и сразу при парсинге текста на отдельные слова - искать, было ли слово ранее. Если было - увеличивать счётчик на единицу, если не было - добавлять в список и счётчик ставить в единицу. Тоже, в принципе не очень сложно.
gazlan
Нарушитель
3129 / 1904 / 285
Регистрация: 27.08.2010
Сообщений: 5,133
Записей в блоге: 1
25.02.2014, 17:13     Для каждого из слов данного текста указать, сколько раз оно встречается в предложении #3
Цитата Сообщение от Soup95 Посмотреть сообщение
Для каждого из слов данного текста
Здесь две задачи:
1. Парсинг. Выделяем из текста слова. Например, используя strtok()
2. Вставка в словарь. Новые слова добавляем, для имеющихся увеличиваем счетчик ссылок. Как вариант, вместо слова, используется его хэш. Реализация словаря зависит от целей. Для небольших текстов удобны хэш-таблицы, для больших - B-Tree.
Yandex
Объявления
25.02.2014, 17:13     Для каждого из слов данного текста указать, сколько раз оно встречается в предложении
Ответ Создать тему
Опции темы

Текущее время: 03:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru