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

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

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

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

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

Для каждого из слов данного текста указать, сколько раз оно
встречается в предложении.С чего начать и как попроще решить эту задачу?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2014, 14:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Для каждого из слов данного текста указать, сколько раз оно встречается в предложении (C++):

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

Для каждого из слов предложения указать, сколько раз оно встречается в предложении - C++
Добрый день! Не могу решить две задачи в с++ , поскажите пожалуйста: 1. Для каждого из слов предложения указать, сколько раз оно...

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

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

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

Для каждого символа заданного текста указать, сколько раз встречается в тексте - C++
Для каждого символа заданного текста указать, сколько раз встречается в тексте. Сообщение об одном символе не должно встречаться больше,...

2
Programmers
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 25
25.02.2014, 15:02 #2
если текст относительно небольшой (менее 1000 слов) - рекомендую самый простой способ - разобрать слова в обычный одномерный массив.
И дальше отсортировать этот массив, потом выводить уникальные элементы с подсчётом, сколько раз они встретились (это просто, и за один проход можно реализовать).
Если же текст реально большой - то лучше использовать динамическое выделение памяти - и сразу при парсинге текста на отдельные слова - искать, было ли слово ранее. Если было - увеличивать счётчик на единицу, если не было - добавлять в список и счётчик ставить в единицу. Тоже, в принципе не очень сложно.
0
gazlan
3132 / 1908 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
25.02.2014, 17:13 #3
Цитата Сообщение от Soup95 Посмотреть сообщение
Для каждого из слов данного текста
Здесь две задачи:
1. Парсинг. Выделяем из текста слова. Например, используя strtok()
2. Вставка в словарь. Новые слова добавляем, для имеющихся увеличиваем счетчик ссылок. Как вариант, вместо слова, используется его хэш. Реализация словаря зависит от целей. Для небольших текстов удобны хэш-таблицы, для больших - B-Tree.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2014, 17:13
Привет! Вот еще темы с ответами:

Дан массив целых чисел,произвести для него следующие операции: для каждого из чисел ,входящего в массив,указать,сколько раз оно входит в массив... - C++
помогите!!!((( дан массив целых чисел,произвести для него следующие операции: для каждого из чисел ,входящего в массив,указать,сколько...

Для каждого элемента вектора определить, сколько раз он встречается в матрице - C++
Дана целочисленная матрица A(N,M) и целочисленный вектор D(K). Для каждого элемента вектора определить, сколько раз он встречается в...

Сколько раз слово встречается в предложении - C++
Здравствуйте уважаемые программисты. Помогите решить задачу или хотя бы намётки дайте. "Для каждого из слов заданного предложения...

Определить, сколько раз слово встречается в предложении - C++
исправьте пожалуйста. #include <iostream> #include <stdio.h> using namespace std; int main() { const int max=256; char...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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