Exercices C/C++ pour débutants

Tester un palindrome en C et C++

Dans cette leçon, vous allez vérifier si un mot se lit de la même façon dans les deux sens en comparant les caractères symétriques.

Introduction

Un palindrome est une chaîne qui ne change pas quand on inverse l'ordre de ses caractères, comme "level" ou "radar". Pour le vérifier, on compare le premier caractère au dernier, le deuxième à l'avant-dernier, et ainsi de suite jusqu'au milieu.

Points importants

Activez les avertissements du compilateur (compiler warnings) et corrigez-les tous.
Comprenez bien le type et la durée de vie (lifetime) de chaque valeur.
Vérifiez toujours les données d'entrée et les limites des indices de tableau.

Exemples de code C et C++

Exécuter →

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 ");
}

Résultat de l’exécution

level is a palindrome

C++

Exécuter →

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";
}

Résultat de l’exécution

level is a palindrome

Comparaison entre C et C++

La boucle n'a besoin d'aller que jusqu'au milieu de la chaîne (length / 2), car chaque paire de caractères symétriques ne doit être testée qu'une fois. Le caractère text[i] est comparé à text[length - 1 - i]. Dès qu'une paire diffère, le programme conclut que ce n'est pas un palindrome et sort de la boucle avec break.

C utilise de petites fonctions procédurales et montre ouvertement comment les données sont représentées en mémoire.

C++

C++ permet toujours de travailler à bas niveau, mais ajoute des types de bibliothèque et des abstractions plus sûres.

Exercices d'approfondissement

Exécutez les deux versions, puis modifiez le code pour observer la différence de sécurité qu'apporte chaque langage.

Testez des entrées invalides et des valeurs limites.
Compilez avec les options -Wall -Wextra -Wpedantic pour activer davantage d'avertissements.
Placez les déclarations communes dans un fichier d'en-tête et l'implémentation dans un fichier séparé.

S'entraîner avec un défi

Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.

Chaîne Palindrome Vérifiez si un texte se lit de la même façon dans les deux sens. Facile

Tous les défis