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í.

See the gist on github.

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.

See the gist on github.

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

See the gist on github.

Puedes probarla aquí.

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:

See the gist on github.

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.

Pruébalo aquí.