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

Verificare un palindromo in C e C++

In questa lezione verificherai se una parola si legge allo stesso modo nei due sensi confrontando i caratteri simmetrici.

Introduzione

Un palindromo (palindrome) è una stringa che non cambia se si inverte l'ordine dei caratteri, come "level" o "radar". Per verificarlo, confrontiamo il primo carattere con l'ultimo, il secondo con il penultimo, e così via verso il centro.

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>
#include <string.h>
int main(void) {
    const char *text = "level"; size_t length = strlen(text); int palindrome = 1;
    // Compare characters mirrored around the center.
    for (size_t i = 0; i < length / 2; ++i)
        if (text[i] != text[length - 1 - i]) { palindrome = 0; break; }
    printf("%s is %sa palindrome\n", text, palindrome ? "" : "not ");
}
Risultato dell'esecuzione
level is a palindrome
C++
Esegui →
main.cpp
#include <algorithm>
#include <iostream>
#include <string>
int main() {
    std::string text = "level";
    // equal compares the first half with a reversed view.
    bool palindrome = std::equal(text.begin(), text.begin() + text.size() / 2, text.rbegin());
    std::cout << text << " is " << (palindrome ? "" : "not ") << "a palindrome\n";
}
Risultato dell'esecuzione
level is a palindrome

Confronto tra C e C++

Il ciclo deve arrivare solo a metà della stringa (length / 2), perché ogni coppia di caratteri simmetrici va controllata una volta sola. Il carattere text[i] viene confrontato con text[length - 1 - i]. Appena trova una coppia diversa, il programma conclude che non è un palindromo ed esce dal ciclo con break.

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