C nunca deja de sorprenderme, pues cada cosa que se ve sencilla en otros lenguajes de programación se hace complicada aquí. Hoy toca el turno de un algoritmo para quitar caracteres de una cadena en C.
Esto también puede ser interpretado como quitar letras de una palabra usando C. Por ejemplo, si a la frase “Me gusta programar en C” le quitamos los caracteres o letras a y e se convierte en “M gust progrmr n C“.
La función que he escrito remueve los caracteres de una cadena, sin importar si son signos de puntuación u otras cosas. Es decir, esto también funciona para:
- Remover espacios de una cadena
- Quitar comas y signos de puntuación de una cadena
- Remover saltos de línea
Vamos a ver cómo es su programación y su uso.
Remover o quitar caracteres de cadena usando el lenguaje C
El algoritmo es sencillo pero a la vez complicado. En otros lenguajes como JavaScript llamaríamos a replace
, y en Ruby a delete
. Pero esto es C y las cadenas son un poco complicadas.
En resumen, se recorrer la cadena char por char, si el carácter debe eliminarse entonces el siguiente se recorre y toma su lugar, así hasta terminar de iterar la cadena.
Declaramos dos índices, uno para recorrer la cadena normalmente y el otro para ir acomodando los nuevos caracteres.
Más tarde, se recorre la cadena carácter por carácter y se pregunta ¿El carácter actual debería mantenerse o ser removido? en caso de que se deba mantener, a la cadena en la posición del índice se le pone el carácter y se aumenta al primero en uno.
En caso de que no, entonces no se aumenta y por lo tanto el carácter no se agrega.
Al final de todo, se agregar el carácter de terminación que marca el final de las cadenas, el cual es NULL
.
Función para remover caracteres de una cadena en C
Basta de charlas, es hora de ver el código. Aquí lo dejo, está comentado propiamente y las variables se explican por sí mismas:
/**
Remover caracteres de una cadena
en C
@author parzibyte
*/
#include <stdio.h> // printf
/**
Remover caracteres o letras de una palabra o cadena.
Nota: esta función modifica directamente a la cadena
@param char* cadena La cadena que se va a limpiar
@param char* caracteres Una cadena con caracteres que se tienen que
quitar de la cadena
@return void
*/
void removerCaracteres(char *cadena, char *caracteres);
int main() {
char cadena[] = "Hola, soy una cadena en C. Visita parzibyte.me ;)";
char caracteres[] = ". ,;)";
printf("La cadena es: '%s'\n", cadena);
printf("Y los caracteres que se quitan son: %s\n", caracteres);
removerCaracteres(cadena, caracteres);
printf("Después de remover es: '%s'\n", cadena);
return 0;
}
void removerCaracteres(char *cadena, char *caracteres) {
int indiceCadena = 0, indiceCadenaLimpia = 0;
int deberiaAgregarCaracter = 1;
// Recorrer cadena carácter por carácter
while (cadena[indiceCadena]) {
// Primero suponemos que la letra sí debe permanecer
deberiaAgregarCaracter = 1;
int indiceCaracteres = 0;
// Recorrer los caracteres prohibidos
while (caracteres[indiceCaracteres]) {
// Y si la letra actual es uno de los caracteres, ya no se agrega
if (cadena[indiceCadena] == caracteres[indiceCaracteres]) {
deberiaAgregarCaracter = 0;
}
indiceCaracteres++;
}
// Dependiendo de la variable de arriba, la letra se agrega a la "nueva
// cadena"
if (deberiaAgregarCaracter) {
cadena[indiceCadenaLimpia] = cadena[indiceCadena];
indiceCadenaLimpia++;
}
indiceCadena++;
}
// Al final se agrega el carácter NULL para terminar la cadena
cadena[indiceCadenaLimpia] = 0;
}
Para usarlo, se declara una lista de caracteres que se van a remover y se envían como segundo argumento. Esto da flexibilidad, pues se puede mandar una cadena de un carácter o de muchos.
Descargar y probar código
Puedes descargar el ejemplo y compilarlo con GCC; recuerda que el código está escrito en ANSI C y por lo tanto no es específico de ninguna plataforma.
En caso de que lo descargues, compila el código con gcc -o remover remover.c
en donde remover.c es el nombre del archivo y remover será el ejecutable.
Te animo a leer más tutoriales y ejemplos de ejercicios en C.
Pingback: Comprobar si una palabra es anagrama de otra en C - Parzibyte's blog