Riepilogo - Frequenza delle parole
Fa parte della sezione Logica e flusso del percorso C++ di Coddy. Lezione 29 di 56.
Sfida
FacileCrea un programma che conteggi la frequenza delle parole in un testo usando una std::map. Il programma terrà traccia del numero di volte in cui compare ogni parola univoca e poi indicherà la frequenza di una parola specifica.
Verranno forniti i seguenti input:
- Un intero
nche rappresenta il numero di parole nel testo - Poi
nstringhe che rappresentano le parole nel testo - Una stringa che rappresenta la parola di cui verificare la frequenza
Il programma dovrebbe:
- Creare una
std::map<std::string, int>denominatawordCount - Leggere il numero di parole
- Per ogni parola, leggerla e aggiornare il relativo conteggio nella mappa usando l'operatore parentesi quadra e l'incremento
- Leggere la parola di cui verificare la frequenza
- Stampare la frequenza della parola usando il formato mostrato di seguito
Usa il seguente formato di output esatto:
The word "[target_word]" appears [frequency] timesSe la parola non esiste nella mappa, accedervi con l'operatore parentesi quadra creerà automaticamente una voce con conteggio pari a 0, quindi puoi stampare la frequenza senza prima verificare se la parola esiste. Usa wordCount[word]++ per incrementare il conteggio di ogni parola mentre la leggi: in questo modo verranno create nuove voci con conteggio pari a 1 per le parole nuove, oppure verranno incrementati i conteggi esistenti per le parole già incontrate.
Provalo tu
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
// Leggi il numero di parole
int n;
cin >> n;
// Crea la mappa per memorizzare le frequenze delle parole
map<string, int> wordCount;
// TODO: Scrivi qui il tuo codice
// Leggi n parole e aggiorna i rispettivi conteggi nella mappa
// Poi leggi la parola cercata e mostra la sua frequenza
return 0;
}Tutte le lezioni di Logica e flusso
1Puntatori e memoria
Che cos'è un puntatore?Operatore indirizzoOperatore di dereferenziazionePuntatori nulliPuntatori e arrayMemoria dinamica con 'new'Liberare la memoria con 'delete'Riepilogo - Esercizi sui puntatori4Mappe (coppie chiave-valore)
Introduzione a std::mapCreare una mappaAccedere ai valori e modificarliVerificare la presenza di chiaviRimuovere coppieIterare su una mappaRiepilogo - Frequenza delle parole2Vettori (array dinamici)
Introduzione a std::vectorCreare un vettoreAggiungere elementiAccedere agli elementiDimensione del vettoreIterare con un ciclo forCiclo for basato su intervalloRimuovere elementiRiepilogo - Operazioni sui vettori5Progetto: strumento per l’inventario
Configurazione del progettoAggiunta e aggiornamento degli articoli
Controllo delle scorteRimozione delle scorteStampa del rapporto di inventario3Progetto: Strumento per l’elenco delle attività
Panoramica del progettoAggiungere un’attivitàVisualizzare le attivitàRimuovere un’attivitàCompletare lo strumentoEsercitati da solo: Compilatore C++ online