Introduction


Les points abordés dans ce TP sont :

• les tableaux
• les chaines de caractères
• la bibliothèque string
• les fonctions printf et scanf et le descripteur %s

Ce qui est à faire :

• Lire et comprendre ces informations :
  En C, (comme pour le type des booléens) le type des chaines de caractères n'a pas de nom prédéfini bien qu'il existe des opérations prédéfinies
  pour manipuler les objets du type (cf. suite de cette section). On peut toutefois donner un nom au type, par exemple le nom string
  (la traduction anglaise de "chaine de caractères"), en utilisant typedef et en précisant le nombre maximum de caractères dans la chaine.
  Par exemple :

  #define NB_MAX_CHAR 255
  
  typedef char string[NB_MAX_CHAR];
  

  • Il existe en standard une bibliothèque string qui fournit une multitude de fonctions pratiques pour le traitement des chaînes de caractères.
    Voici une brève description des fonctions les plus fréquemment utilisées :
    • strlen(s) fournit la longueur de la chaîne s (sans compter le '\0' final)
    • strcpy(s,t) copie t vers s
    • strcat(s,t) ajoute t à la fin de s
    • strcmp(s,t) compare s et t lexicographiquement et fournit un résultat :
      • strictement négatif si s précède t
      • égal à zéro si s est égal à t
      • strictement positif si s suit t
    Faire man string pour avoir la liste complète des fonctions.
    A noter que pour déclarer un argument s de type chaine de caractères dans la définition de ces fonctions, on note char *s.
    Cette notation fait référence à la notion de pointeur qui n'est pas au programme de ce module.
    Il nous suffira ici de considèrer qu'il s'agit d'une notation équivalente à char s[].

  • La fonction printf (resp. scanf) permet d'écrire (resp. lire) directement une chaine de caractères
    (sans qu'il soit besoin de traiter un à un chaque caractère de la chaine).
    Pour cela, on procède comme pour afficher une valeur d'un autre type, c'est-à-dire en utilisant un descripteur.
    Le descripteur des chaines de caractères est %s.
    

    Par exemple, on écrira :
    printf("%s",ch); pour écrire sur la sortie standard la valeur courante d'une variable ch de type chaine de caractères et
    scanf("%s",&ch); pour lire sur l'entrée standard une chaine de caractères et affecter cette valeur à la variable ch de type chaine de caractères.

    Attention ! lors de la lecture d'une chaine avec scanf : la lecture s'arrête au premier caractère blanc
    rencontré (espace, retour à la ligne ou EOF) et les caractères blancs au début de la chaine sont ignorés.

• Répondre aux questions suivantes:
  • Redéfinir les fonctions strlen, strcpy, strcat et strcmp
  • Ecrire un programme pour tester vos définitions.
  • Télécharger ce fichier sous le nom strdemo.c et expliquer ce que réalise ce programme.
    Vérifier en lançant une exécution du programme.
  • Dans le programme strdemo.c, les appels à strcpy sont-ils utiles ? Si oui, à quoi servent-ils ?

2ème Partie: jeux de mots

Définir ces quelques fonctions de manipulation des mots du dictionnaire et écrire un petit programme pour tester toutes ces fonctions :
• Détermine si un mot précède un autre dans le dictionnaire (ordre lexicographique)
• Détermine si un mot est l'anagramme d'un autre (comporte les mêmes lettres)
  Ex: le mot "marie" est l'anagramme du mot "aimer"
• Détermine si un mot ou un groupe de mots est un palindrome
  (se lit indifféremment de gauche à droite ou de droite à gauche)
  Ex: "Eric à ciré" et "élu par cette crapule" sont deux palindromes
  Attention à la casse des lettres (majuscules ou minuscules), aux accents et aux espaces
• Traduit en verlan un mot ou un groupe de mots (inverse les syllabes de chaque mot :
  on supposera que les syllabes sont séparées par un tiret
  Ex: la traduction de "pru-den-ce est mè-re de sû-re-té" est "ce-den-pru est re-mè de té-sû-re"
• Conjugue au présent un verbe régulier en er.
  Ex: étant donné le verbe "travailler", la fonction affiche :

  je travaille
  tu travailles
  il travaille
  nous travaillons
  vous travaillez
  ils travaillent
  

3ème Partie: Motus

Ecrire un programme permettant de jouer à ce jeu de lettres.

Le but du jeu est de deviner un mot de 5 lettres choisi par l'ordinateur
dans un dictionnaire des mots de 5 lettres.
Après chaque proposition du joueur, l'ordinateur indique quelles sont les lettres bien placées,
ainsi que les lettres mal placées mais faisant partie du mot à trouver.
Le joueur a droit à au plus 6 propositions. Une proposition du joueur doit être un mot du dictionnaire en majuscules,
sinon un beep retentit et l'ordinateur passe à la proposition suivante.

Exemple de déroulement du jeu :

----- [     ] AIDER
A---- [    I] BATON
A---- [   IA] AVION
A-I-- [    A] ARIDE
A-I-- [    A] ESSAI
A-IA- [    S] ADIEU

Perdu, le mot à trouver était ALIAS !

(apparaîssent à l'écran, de gauche à droite :
- les lettres bien placées (un tiret représente l'emplacement d'une lettre),
- les lettres mal placées (entre crochets)
- la proposition du joueur)


Un autre exemple :

----- [     ] AIDER
A---- [    E] BANAL
A---- [   EN] ANNEE
AN--E [     ] ANCHE

Gagné !