Повторение: частота слов
Часть раздела Логика и управление потоком путешествия по C++ на Coddy — урок 29 из 56.
Задание
ЛегкоСоздайте программу, которая подсчитывает частоту слов в текстовом фрагменте, используя std::map. Ваша программа будет отслеживать, сколько раз встречается каждое уникальное слово, а затем сообщать частоту конкретного слова.
Будут предоставлены следующие входные данные:
- Целое число
n, представляющее количество слов в тексте - Затем
nстрок, представляющих слова в тексте - Строка, представляющая целевое слово, частоту которого нужно проверить
Ваша программа должна:
- Создать
std::map<std::string, int>с именемwordCount - Считать количество слов
- Для каждого слова считать его и обновить его счетчик в словаре, используя оператор квадратных скобок и инкремент
- Считать целевое слово для проверки
- Вывести частоту целевого слова, используя формат, показанный ниже
Используйте следующий точный формат вывода:
The word "[target_word]" appears [frequency] timesЕсли целевое слово отсутствует в словаре, обращение к нему с помощью оператора квадратных скобок автоматически создаст запись со значением 0, поэтому вы можете безопасно выводить частоту, не проверяя предварительно существование слова. Используйте wordCount[word]++ для увеличения счетчика каждого слова по мере его чтения — это создаст новые записи со значением 1 для новых слов или увеличит существующие счетчики для уже встреченных слов.
Попробуйте сами
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
// Считать количество слов
int n;
cin >> n;
// Создать map для хранения частоты слов
map<string, int> wordCount;
// TODO: Напишите ваш код здесь
// Считать n слов и обновить их количество в map
// Затем считать целевое слово и вывести его частоту
return 0;
}Все уроки раздела Логика и управление потоком
1Указатели и память
Что такое указатель?Оператор взятия адресаОператор разыменованияНулевые указателиУказатели и массивыДинамическая память и 'new'Освобождение памяти и 'delete'Итоги: Практика с указателями4Словари (пары ключ-значение)
Знакомство с std::mapСоздание словаряДоступ и изменение значенийПроверка наличия ключейУдаление парИтерация по словарюПовторение: частота слов2Векторы (динамические массивы)
Знакомство с std::vectorСоздание вектораДобавление элементовДоступ к элементамРазмер вектораИтерация с помощью цикла ForRange-based цикл ForУдаление элементовИтоги: операции с векторами5Проект: Инструмент инвентаризации
Настройка проектаДобавление и обновление товаров