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

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

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

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

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

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

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