Menu
Coddy logo textTech
ZACZNIJ NAUKĘ
flag Pl iconPolskidown icon

Podsumowanie – częstość występowania słów

Część sekcji Logika i przepływ programu ścieżki C++ w Coddy. Lekcja 29 z 56.

challenge icon

Wyzwanie

Łatwy

Utwórz program, który zlicza częstotliwość występowania słów w tekście za pomocą std::map. Program będzie śledzić, ile razy pojawia się każde unikalne słowo, a następnie podawać częstotliwość występowania konkretnego słowa.

Podane zostaną następujące dane wejściowe:

  • Liczba całkowita n reprezentująca liczbę słów w tekście
  • Następnie n ciągów znaków reprezentujących słowa w tekście
  • Ciąg znaków reprezentujący słowo, którego częstotliwość występowania należy sprawdzić

Program powinien:

  1. Utworzyć obiekt std::map<std::string, int> o nazwie wordCount
  2. Wczytać liczbę słów
  3. Dla każdego słowa wczytać je i zaktualizować jego licznik w mapie za pomocą operatora nawiasów kwadratowych i inkrementacji
  4. Wczytać słowo, którego częstotliwość występowania należy sprawdzić
  5. Wypisać częstotliwość występowania tego słowa w formacie pokazanym poniżej

Użyj następującego dokładnego formatu wyjściowego:

The word "[target_word]" appears [frequency] times

Jeśli danego słowa nie ma w mapie, dostęp do niego za pomocą operatora nawiasów kwadratowych automatycznie utworzy wpis z licznikiem równym 0, więc możesz bezpiecznie wypisać częstotliwość bez wcześniejszego sprawdzania, czy słowo istnieje. Użyj wordCount[word]++, aby zwiększać licznik dla każdego wczytanego słowa — dla nowych słów utworzy to wpis z licznikiem równym 1, a dla słów, które już wystąpiły, zwiększy istniejący licznik.

Spróbuj swoich sił

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main() {
    // Wczytaj liczbę słów
    int n;
    cin >> n;
    
    // Utwórz mapę do przechowywania liczby wystąpień słów
    map<string, int> wordCount;
    
    // TODO: Napisz tutaj swój kod
    // Wczytaj n słów i zaktualizuj liczbę ich wystąpień w mapie
    // Następnie wczytaj szukane słowo i wypisz liczbę jego wystąpień
    
    return 0;
}

Wszystkie lekcje w sekcji Logika i przepływ programu

1Wskaźniki i pamięć

Czym jest wskaźnik?Operator pobrania adresuOperator dereferencjiWskaźniki zeroweWskaźniki i tabliceDynamiczne zarządzanie pamięcią za pomocą „new”Zwalnianie pamięci za pomocą „delete”Podsumowanie — ćwiczenia ze wskaźnikami

4Mapy (pary klucz–wartość)

Poznajemy std::mapTworzenie mapyOdczytywanie i modyfikowanie wartościSprawdzanie kluczyUsuwanie parIterowanie po mapiePodsumowanie – częstość występowania słów

7Zaawansowane funkcje

Przekazywanie przez referencjęWprowadzenie do wyrażeń lambdaWyrażenia lambda z parametramiWyrażenia lambda z wartościami zwracanymiWprowadzenie do rekurencjiRekurencyjny silniaSortowanie za pomocą lambda

2Wektory (tablice dynamiczne)

Wprowadzenie do std::vectorTworzenie wektoraDodawanie elementówDostęp do elementówRozmiar wektoraIterowanie za pomocą pętli forPętla for oparta na zakresieUsuwanie elementówPodsumowanie — operacje na wektorach

5Projekt: Narzędzie do zarządzania zapasami

Konfiguracja projektuDodawanie i aktualizowanie produktówLekcja projektowaSprawdzanie stanu magazynowegoLekcja projektowaUsuwanie produktów z magazynuLekcja projektowaDrukowanie raportu magazynowegoLekcja projektowa

8Podstawy obsługi błędów

Wprowadzenie do wyjątkówBloki „try” i „catch”Słowo kluczowe „throw”Różne typy wyjątkówObsługa wszystkich wyjątkówPodsumowanie — bezpieczne dzielenie

3Projekt: narzędzie do listy zadań

Przegląd projektuDodawanie zadaniaLekcja projektowaWyświetlanie zadańLekcja projektowaUsuwanie zadaniaLekcja projektowaFinalizowanie narzędziaLekcja projektowa

6Zbiory (unikalne elementy)

Wprowadzenie do std::setTworzenie zbioru i dodawanie elementówSprawdzanie obecności elementówUsuwanie elementówIterowanie po zbiorzePodsumowanie — unikalne liczby

9Końcowe wyzwania

Filtrowanie danych w wektorzeWyszukiwanie wartości w mapieWskaźnik i tablica dynamiczna

Poćwicz samodzielnie: Kompilator C++ online