Voltear cadena en C

Girar, rotar, voltear o invertir una cadena en C es una cosa fácil de hacer, aunque no tan fácil como en otros lenguajes de programación.

El algoritmo es sencillo, recordemos que las cadenas en C son simples arreglos de caracteres.

Así que tenemos que ir desde el inicio hasta la mitad de la cadena, rotando carácter por carácter.

Nota: mira cómo invertir un arreglo en C.

Algoritmo con ejemplo

Por ejemplo, tenemos la cadena “Hola”. Nuestros ayudantes empiezan en 0 y en longitud menos 1, es decir, en 0 y 3.

Ponemos la H (la posición 0) en una temporal, pasamos la a (posición 3) a donde estaba la H y luego la temporal a donde estaba la a. De esta manera tenemos “aolH”.

En la siguiente iteración aumentamos la izquierda y restamos la derecha. Ahora son 1 y 2, rotamos las letras y ahora tenemos “aloH”.

El ciclo se termina cuando izquierda es mayor o igual que la mitad de la longitud; es decir, cuando sea mayor o igual que 2.

No hay errores si las cadenas no son simétricas (o sea, que no tengan una longitud par) porque la división se redondea hacia abajo.

Por ejemplo, la palabra “amigo” mide 5, pero al dividirla y redondearla entre 2 se convierte en 2.

En ningún momento se toca a la letra que está en la mitad, o sea la i, pero no importa porque esa de por sí se queda intacta.

Función para invertir cadena en C

Nota: esta función devuelve una cadena, pero modifica internamente a la que le pasamos.

En pocas palabras, si vas a utilizar la cadena para otras cosas y no la quieres invertida, respáldala antes copiándola a otra variable o algo así.

/**
        Invertir cadena en C
        @author parzibyte
*/
char *invertir(char cadena[]) {
  int longitud = strlen(cadena);
  char temporal;
  for (int izquierda = 0, derecha = longitud - 1; izquierda < (longitud / 2);
       izquierda++, derecha--) {
    temporal = cadena[izquierda];
    cadena[izquierda] = cadena[derecha];
    cadena[derecha] = temporal;
  }
  return cadena;
}

Hace exactamente lo que el algoritmo dice. Empieza en izquierda con 0 y en derecha con la longitud menos 1.

El ciclo seguirá mientras izquierda sea menor que la longitud entre 2; en cada iteración aumentamos a izquierda y restamos a derecha.

Guardamos en temporal lo que haya en cadena[izquierda], a esa posición le ponemos lo que haya en cadena[derecha] y finalmente a cadena[derecha] le ponemos lo que había en la temporal.

Invertir cadena en C con punteros

Si quieres invertir una cadena en C y modificar la cadena que se envía usando apuntadores o punteros, aquí la función.

void invertirCadena(char cadena[])
{
    int longitud = strlen(cadena);
    int i;
    for (i = 0; i < strlen(cadena) / 2; i++)
    {
        char temporal = cadena[i];
        cadena[i] = cadena[longitud - i - 1];
        cadena[longitud - i - 1] = temporal;
    }
}

Solo recuerda incluir a string.h con #include <string.h>. Una implementación completa queda así:

#include <stdio.h>
#include <string.h>

// https://parzibyte.me/blog
void invertirCadena(char cadena[])
{
    int longitud = strlen(cadena);
    int i;
    for (i = 0; i < strlen(cadena) / 2; i++)
    {
        char temporal = cadena[i];
        cadena[i] = cadena[longitud - i - 1];
        cadena[longitud - i - 1] = temporal;
    }
}

int main(void) {
	char cadena[] = "Hola";
	printf("Normal: %s\n", cadena);
	// Invertir
	invertirCadena(cadena);
	printf("Invertida: %s\n", cadena);
  return 0;

Implementación de función para invertir palabra en C

Bueno, para probar esta función e invertir o girar una cadena tenemos a este código:

#include <stdio.h>
#include <string.h>
#define LONGITUD_CADENA 10000
 
/**
        Invertir cadena en C
        @author parzibyte
*/
 
char *invertir(char cadena[]);
 
int main(void) {
  char cadena[LONGITUD_CADENA];
  printf("Escribe una cadena (cuya longitud sea menor a %d) y la invertiré: ",
         LONGITUD_CADENA - 1);
 
  // Leer cadena
  fgets(cadena, LONGITUD_CADENA, stdin);
 
  // Nota: esto no tiene que ver con el algoritmo, simplemente remueve el salto
  // de línea que es escaneada
  cadena[strcspn(cadena, "\r\n")] = 0;
 
  printf("La cadena invertida es: %s", invertir(cadena));
  return 0;
}
 
/**
        Invertir cadena en C
        @author parzibyte
*/
char *invertir(char cadena[]) {
  int longitud = strlen(cadena);
  char temporal;
  for (int izquierda = 0, derecha = longitud - 1; izquierda < (longitud / 2);
       izquierda++, derecha--) {
    temporal = cadena[izquierda];
    cadena[izquierda] = cadena[derecha];
    cadena[derecha] = temporal;
  }
  return cadena;
}

Bueno ahí simplemente escaneamos la cadena con fgets para evitar un desbordamiento de búfer; como esto devuelve la cadena con un salto de línea se lo quitamos.

De ahí llamamos a la función para que invierta y listo.