Les algorithmes sur les chaînes
sont en fait des algorithmes de manipulation de tableaux (cf. chapitre
sur les tableaux). Mais le nombre effectifs d'éléments du
tableau n'est pas nécessaire car la fin de la chaîne est
marquée par '\0'.
Exemples:
1) Fonction longueur
qui retourne la longueur d'une chaîne :
Prototype:
int fonction longueur (>> char s[])
/* longueur sans le '\0' */
Variables:
int lo=0; /*
contiendra la longueur de la chaîne */
Corps de l'algorithme
détaillé:
while (s[lo] != '\0')
lo = lo + 1;
return(lo);
Exemple d'appel:
char s1="bonjour";
afficher("Longueur de la chaîne s1:", longueur(s1));
/* la longueur est 7 */