Une phrase s est une chaîne de caractères composée d'un ou plusieurs mots. Un mot dans s est uniquement composé de caractères alphabétiques et chaque mot dans s est séparé par un ou plusieurs caractères espace (' '). On autorise un ou plusieurs caractères espace au début et à la fin de s et on conviendra que s aura toujours au moins un mot.

Soit la suite d'instructions suivante. Que vaut la chaîne r à la fin de son exécution ?

s <- " Lorem ipsum dolor sit amet "
r <- ∅ (* c'est la chaîne de caractère vide *)
j <- -1
n <- 0
i <- 1
Tant que i <= longueur(s) Faire
    Tant que i <= longueur(s) ET s[i] = ' ' Faire
         i <- i + 1
    Fin tant que
    Si i <= longueur(s) Alors
        j <- i
        n <- 0
    Fin Si
    Tant que i <= longueur(s) ET s[i] != ' ' Faire
        n <- n + 1
        i <- i + 1
    Fin tant que
Fin tant que
Pour i <- j à j + n - 1 Faire
    r <- r + s[i]
Fin Pour