UdMHaut
UdMBAS

IFT1169
Programmation Avancée en C++

Département d'informatique et de recherche opérationnelle

Direction de l'enseignement de service en informatique
 

Image C++
 
Automne 2024

Accueil

Professeurs et
Démonstrateurs

Horaires et locaux

Notes de cours

Cours
après Cours

Démonstrations
et devoirs

Examens

Liens utiles

Au sujet du
livre de cours

Consultez vos notes

Foire aux questions
(FAQ)

Sessions antérieures

  Démonstration #10 - Solutionnaire -  
 
Dernière mise à jour : mercredi 11 septembre 2024 10:52:30
 


Buts:

  • STL.

Exercice 1

[Solutionnaire](1169demo10exo1sol.cpp).

  • a- Écrire une fonction permettant de tester si une chaîne est une anagramme d'une autre. Pour mémoire, une anagramme d'une chaîne est une chaîne formée des mêmes lettres que la première mais dans un ordre différent. Par exemple, Bison Ravi (ou Brisavion) est une anagramme de Boris Vian.

  • b- Écrire un programme qui utilise la fonction anagramme de la question -a-. Ce programme prend en entrée deux phrases (une par ligne) et affiche en sortie :

    "les deux chaînes sont anagrammes"

    sinon

    "les deux chaînes ne sont pas anagrammes"

    puis, le programme demande de nouveau à l'utilisateur d'entrer deux nouvelles phrases.

    Hypothèses:

    • Les lignes en entrée contiennent pas plus de 80 caractères.
    • Les lignes contiennent deux types de caractères: alphabétiques (minuscule et majuscule) et l'espace blanc.
    • Aucune distinction entre une majuscule et une minuscule (équivalentes).

Exercice 2

[Solutionnaire](1169demo10exo2sol.cpp).

  • a- Écrire une fonction permettant de tester si une chaîne donnée est un palindrome. Pour mémoire, une chaîne est un palindrome si elle peut être lue indifféremment dans les deux sens en gardant la même signification. Par exemple le mot ressasser en est un, de même que les phrases:

    Elu par cette crapule.

    Engage le jeu que je le gagne.

  • b- Idem que Exercice 1, question -b-.

[top]


dift1169@iro.umontreal.ca