Admin CliCours
1.Écrire une fonction qui dit si un tableau est un palindrome.
Entier palindrome (entier T[],entier taille)
{
Entier i, j
i= 0
j= taille-1
Tant que i<= j faire
Si T[i] != T[j] alors
renvoyer 0
Sinon
i = i+1
j = j-1
Fin si
Fin tant que
renvoyer1
}
2. Écrire la même fonction mais cette fois-ci en ajoutant la possibilité d’avoir des espaces et des apostrophes dans le palindrome (ex : « tu l’as trop ecrase Cesar ce port salut »)
Entier Palindrome(entier T[], entier taille)
{
Entier i, j
I = 0
J = taille-1
Tant que i<= j faire
Si T[i]=’ ’alors
i = i+1
Sinon
Si T[j] ==’ ’alors
j= j-1
Sinon
Si T[i] != T[j] alors
renvoyer 0
Sinon
i =i+1
j =j-1
Fin si
Fin si
Fin si
i = i+1
j = j-1
Fin tant que
renvoyer 1
}
3. Ecrire l’Algorithme qui teste si un mot est un palindrome.
e>function palindrome(s: string): boolean;
begin
if length(s) < 2 then
palindrome := true
else
if (s[1] = s[length(s)]) then
palindrome := palindrome(copy(s, 2, length(s) – 2))
else
palindrome := false;<
end
