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.

Relacionado:  Máximo común divisor en C - Algoritmo de Euclides

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

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.

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:

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


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 750 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

1 Comment

Invertir cadena o palabra en JavaScript - Parzibyte's blog · noviembre 18, 2018 a las 7:05 am

[…] vimos cómo invertir una cadena o palabra en C y en Arduino. Ahora vamos a ver cómo rotar una cadena en JavaScript utilizando dos maneras o […]

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

A %d blogueros les gusta esto: