Это вопрос (3-3) в ускоренном C++.Напишите программу для подсчета, сколько раз каждое отдельное слово появляется на своем входе
Я новичок в C++. Я думал об этом в течение долгого времени, однако, я не могу понять это. Кто-нибудь разрешит эту проблему для меня? Пожалуйста, объясните это подробно, вы знаете, что я плохо разбираюсь в программировании. Скажите мне значение переменных, которые вы используете.
Наилучшая структура данных для этого - это что-то вроде std::map<std::string,unsigned>, но вы не сталкиваетесь с картами до главы 7.
Вот некоторые подсказки, основанные на содержании главы 3:
std::vector<std::string>std::sort работает с std::vector<std::string>, и вы можете проверить, совпадают ли две строки с s1==s2, как и для целых чисел.std::cin >> s читает слово от std::cin до s, если s является std::string.Ну, вам нужен способ получения отдельных слов из входного потока (возможно, что-то вроде метода «входного потока», применяемого к «стандартным входным потоком») и способ хранения этих строк и счетчиков в некотором роде "коллекция".
Моя естественная домашняя цинизм и общая апатия к жизни мешают мне добавить больше деталей на данный момент :-)
значения любых переменных, которые я использую довольно самоочевидным, так как я предпочитаю использовать такие вещи, как objectsRemaining или hasBeenOpened.
Это альгортм, который вы можете использовать, попробуйте ввести код и предоставите результаты. Затем люди могут помочь вам добраться дальше.
Сканирование струны, собирающей каждую букву, до тех пор, пока вы не перейдете на границу слова (скажем, пробел или. Или, и т. Д.). Возьмите это слово и сравните его со словами, которые вы уже нашли, если они уже найдены, то добавьте их в число для этого слова. Если это не так, то добавьте это слово в список слов, найденный с отсчетом 1.
Спустившись вниз по строке
3Q. Мой алгоритм такой же, как ваш. Вопрос в том, как сравнить слово, которое вы только что ввели, со словом раньше. Я имею в виду, что тип данных является строкой, есть ли какая-либо функция, например, сравнение строки? – Darson
Чтобы обеспечить максимальный опыт обучения, я не буду предоставлять pastable кода. Это упражнение. Вы должны сделать это сами, чтобы учиться как можно больше.
Это идеальный сценарий для использования вида карты, которая создает свой тип значения при доступе к несуществующему ключу. К счастью, C++ имеет такую карту в своей стандартной библиотеке: std::map<key_type,value_type> - это именно то, что вам нужно.
Так вот головоломки штук:
>>0 (ноль)Удачи, положите это вместе!
Большое спасибо. Я попробую сам. – Darson
Было бы полезно, если бы вы могли предоставить свои текущие попытки и/или где вы терпите неудачу. В противном случае вы не просите нас помочь, а скорее выполняйте домашнее задание. Аренда-кодер или тому подобное, вероятно, будет более уместным для этого. –
Да, вы правы. Я вычислил алгоритм, но я не знаю, как его реализовать. Знаешь, я только что узнал четыре главы этой книги. – Darson
Моя идея что-то вроде: – Darson