4 Chaînes de caractères

Exercice 1
On donne une chaîne de caractères. On demande de vérifier si la sous-chaîne comprise entre les indices a et b est un palindrome (chaîne de caractères qui se lit dans les 2 sens). Ecrire l'algorithme de la fonction permettant de résoudre ce problème.

fonction palindrome (a,b : entier, mot : chaîne) : booléen
début
palindrome <- vrai
tantque (a < b et palindrome) faire
caract1 <- ieme (mot, compt1)
caract2 <- ieme (mot, compt2)
si caract1=caract2 alors
a <- a+1
b <- b-1
sinon
palindrome <- faux
fsi
ftant
retourne palindrome
fin

Exercice 2
Ecrire une fonction donnant la représentation binaire d'un entier strictement positif sous la forme d'une chaîne de caractères.

fonction binaire (nb : entier) : chaîne
début
reste <- nb
ch <- ' '
tantque reste # 0 faire
si (reste mod 2) = 0 alors
x <- "0"
sinon x <- "1"
fsi
ch <- concat (x,ch)
reste <- reste ÷ 2
ftant
retourne (ch)
fin

Exercice 3
Ecrire une fonction qui calcule le nombre d'occurences d'un caractère dans une chaîne de caractères.

fonction occurence (a : caractère, mot : chaîne) : entier
début
b <- longueur (mot)
compt <- 0
pour i de 1 à b faire
c <- ieme (mot, i)
si c = a alors
compt <- compt +1
fsi
fpour
retourne (compt)
fin

Exercice 4
Ecrire une fonction qui permet d'inverser une chaîne de caractères.

fonction inverser (mot InOut : chaîne)
début
lg <- longueur (mot)
i <- 1
j <- lg
tantque i < j faire
caradeb <- ieme (mot, i)
carafin <- ieme (mot, j)
remplace (mot, i, carafin)
remplace (mot, j, caradeb)
i <- i + 1
j <- j - 1
ftant
fin