CodeUtility
Facilitiamo la vita agli sviluppatori!
Esercizi C/C++ per principianti

Contare la frequenza delle lettere in una stringa con C e C++

In questa lezione conterai quante volte compare ogni lettera minuscola in una stringa usando un array di 26 elementi.

Introduzione

Una tabella delle frequenze associa ogni carattere a un contatore. Dato che le lettere minuscole sono solo 26, dalla a alla z, possiamo usare un array di 26 elementi: la posizione 0 conta la lettera a, la posizione 1 la lettera b, e così via.

Punti importanti

  • Attiva gli avvisi del compilatore (compiler warning) e correggili tutti.
  • Comprendi bene il tipo di dato e la durata (lifetime) di ogni valore.
  • Controlla sempre i dati in ingresso e i limiti degli indici degli array.

Esempi di codice C e C++

C
Esegui →
main.c
#include <stdio.h>
int main(void) {
    const char *text = "banana"; int counts[26] = {0};
    // Convert each lowercase letter to an array index.
    for (; *text; ++text) ++counts[*text - 'a'];
    for (int i = 0; i < 26; ++i) if (counts[i]) printf("%c=%d\n", 'a' + i, counts[i]);
}
Risultato dell'esecuzione
a=3
b=1
n=2
C++
Esegui →
main.cpp
#include <array>
#include <iostream>
#include <string>
int main() {
    std::string text = "banana"; std::array<int, 26> counts{};
    // Convert each lowercase letter to an array index.
    for (char character : text) ++counts[character - 'a'];
    for (size_t i = 0; i < counts.size(); ++i) if (counts[i]) std::cout << char('a' + i) << '=' << counts[i] << '\n';
}
Risultato dell'esecuzione
a=3
b=1
n=2

Confronto tra C e C++

L'espressione *text - 'a' trasforma una lettera in un indice da 0 a 25, perché le lettere hanno codici consecutivi. Il programma aumenta il contatore in quella posizione, e un secondo ciclo stampa solo le lettere con contatore diverso da 0. Con "banana" il risultato è a=3, b=1 e n=2.

C

C usa piccole funzioni procedurali e mostra apertamente come i dati sono rappresentati in memoria.

C++

C++ continua a permettere il lavoro a basso livello, ma aggiunge tipi di libreria e astrazioni più sicure.

Esercizi di approfondimento

Esegui entrambe le versioni e poi modifica il codice per osservare la differenza di sicurezza che offre ciascun linguaggio.

  • Prova input non validi e valori ai limiti.
  • Compila con i flag -Wall -Wextra -Wpedantic per attivare più avvisi.
  • Sposta le dichiarazioni condivise in un file header e l'implementazione in un altro file.

Esercitati con una sfida

Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.

Tutte le sfide