Chaînes de caractères

Le type chaîne permet de décrire des objets formés par la juxtaposition de plusieurs caractères. Dans la plupart des langages de programmation, il existe des "outils" pour les manipuler. Au niveau des algorithmes, nous introduisons quelques fonctions prédéfinies qui correspondent aux "outils" classiquement fournis par les langages. Cette liste partielle peut bien sûr être complétée en fonction de vos besoins.

Quelques fonctions sur les chaînes de caractères

Concaténation de chaînes

fonction concat(ch1:chaîne, ch2:chaîne):chaîne

retourne une chaîne formée par la concaténation de ch1 et de ch2. La chaîne résultat est formée de ch1 suivi de ch2.

Longueur d'une chaîne

fonction longueur(ch:chaîne):entier

retourne la longueur de la chaîne ch c'est-à-dire le nombre de caractères dont elle est constituée.

Sous-chaîne

fonction sousChaîne(ch:chaîne, i:entier, l:entier):chaîne

retourne une sous-chaîne de longueur l extraite de la chaîne ch, à la position i.

exemple : sousChaîne("informatique"", 6, 2) retourne la chaîne "ma".

Accès au ième caractère

fonction ième(ch:chaîne, i:entier):caractère

retourne le i^ème caractère de la chaîne ch.

Modification du ième caractère

fonction remplace(ch InOut:chaîne, i:entier, c:caractère)

remplace le i^ème caractère de la chaîne ch par la caractère c.

Exemple

On donne un télégramme mot par mot. On souhaite compter le nombre d'unités de paiement du télégramme sachant qu'il se termine par le mot "stop", qu'un mot de longueur l coûte (1÷10)+1 unités et que le mot "stop" ne coûte rien.

Algorithme

début

nup <- 0

mot <- lire()

tant que Non (mot = "stop") faire

prixmot <- (longueur(mot)÷10)+1

nup <- nup + prixmot

mot <- lire()

ftant

écrire (nup)

fin

Lexique :

nup : entier, nombre d'unité de paiement

mot : chaîne, i^ème mot du texte

prixmot : réel, prix du i^éme mot