Inverser une chaîne de caractère en C

Dans ce tutoriel nous allons découvrir comment inverse une chaîne de caractère entrée par l’utilisateur de façon simple et récursive. Par exemple, si un utilisateur entre la chaîne « WayToLearnX », il sera « XnraeLoTyaW » lors de l’inversion. Une chaîne qui reste la même lors de l’inversion est une chaîne nommée palindrome.

Programme C pour inverser une chaîne

#include <stdio.h>
 
int main()
{
    char str[100], rev[100];
    int t, i, j;
 
    printf(" Entrez une chaîne de caractère :  ");
    gets(str);
    
    j = 0;
    t = strlen(str);
 
    rev[t] = '\0'; //le dernier caractère doit toujours être égale à '\0'.
    for (i = t - 1; i >= 0; i--)
    {
      rev[j++] = str[i];
    }
    rev[i] = '\0';
 
    printf(" Chaîne de caractère après inversion = %s", rev);
    
    return 0;
}

La sortie :
 

 
 

Programme C pour inverser une chaîne de façon récursive

Ce programme C est le même que ci-dessus. Pourtant, nous utilisons cette fois le concept de fonctions récursives pour séparer la logique du programme principal.

#include <stdio.h>
 
void inverser(char *p, int start, int end)
{
   char ch;
   if (start >= end)
      return;
 
   ch = *(p+start);
   *(p+start) = *(p+end);
   *(p+end) = ch;
   inverser(p, ++start, --end);
}
 
int main()
{
   char str[100];
   printf(" Entrez une chaîne de caractère :  ");
   gets(str);
   inverser(str, 0, strlen(str)-1);
   printf(" Chaîne de caractère après inversion = %s", str);
   return 0;
}

La sortie :
 

 
Dans la méthode récursive inverser(), nous échangeons des caractères au début et à la fin de la chaîne, puis nous nous déplaçons vers le milieu de la chaîne. Cette méthode est inefficace parce que nous faisons plusieurs appels récursives, ça dépend de la longueur de la chaîne.