Ejercicio resuelto: normalizar cadenas con punteros en C

Normaliza una cadena in situ en C con dos punteros, colapsando espacios y contando palabras: ejercicio de examen resuelto y explicado paso a paso.

Actualizado el 22 de octubre de 2026

Código de Examen C Fundamentos de programación Nivel examen Código probado

  hola   mundo  

[hola mundo]
2

Pistas

Solución

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

#define MAX 201

/* Normaliza s in situ y devuelve el numero de palabras. */
int normaliza(char *s) {
    char *r = s; /* puntero de lectura */
    char *w = s; /* puntero de escritura */
    int enPalabra = 0;
    int palabras = 0;

    while (*r != '\0') {
        if (*r != ' ') {
            if (!enPalabra) {
                if (w != s) {
                    *w = ' ';
                    w++;
                }
                palabras++;
                enPalabra = 1;
            }
            *w = *r;
            w++;
        } else {
            enPalabra = 0;
        }
        r++;
    }
    *w = '\0';
    return palabras;
}

int main(void) {
    char linea[MAX];

    if (fgets(linea, sizeof linea, stdin) == NULL) {
        linea[0] = '\0';
    }
    linea[strcspn(linea, "\n")] = '\0';

    int n = normaliza(linea);
    printf("[%s]\n%d\n", linea, n);
    return 0;
}

Casos de prueba

Complejidad

El tiempo es O(n), con n la longitud de la línea: el puntero r recorre cada carácter exactamente una vez y cada iteración hace un número constante de operaciones. No hay bucles anidados ni llamadas a strlen dentro del bucle.

La memoria adicional es O(1): solo se usan dos punteros y dos enteros, además del propio vector. Eso es lo que significa trabajar in situ, y es la razón de que el enunciado prohíba un vector auxiliar.

Errores típicos

• Olvidar escribir '\0' al final (*w = '\0'). La cadena conserva los caracteres antiguos a partir de la nueva longitud. Por ejemplo, con hola mundo (12 caracteres) el resultado ocupa 10 posiciones y las posiciones 10 y 11 siguen valiendo 'd' y 'o', de modo que se imprimiría hola mundodo.
• Escribir el espacio separador después de cada palabra en lugar de antes de la siguiente: deja un espacio sobrante al final o exige un parche posterior que casi siempre falla en el caso de la línea vacía.
• Usar un único puntero y desplazar el resto de la cadena con memmove o strcpy cada vez que se encuentra un espacio repetido: funciona, pero cuesta O(n²) y strcpy con regiones solapadas es comportamiento indefinido.
• No quitar el '\n' que deja fgets: como el salto de línea no es un espacio, se trata como parte de una palabra y se imprime ] en la línea siguiente.
• Declarar el vector con tamaño exacto (200) sin dejar sitio para el '\0', o leer con gets/scanf("%s"), que además se detiene en el primer espacio y no lee la línea completa.

Variantes

Contar palabras sin modificar la cadena

Si basta con contar, no hace falta escritor: se recorre con un único puntero const char * y se incrementa el contador cada vez que un carácter no espacio sigue a un espacio o al inicio. Es la misma bandera enPalabra sin las escrituras. Se puede declarar el parámetro como const char *s, lo que el compilador comprueba.

Invertir el orden de las palabras

Tras normalizar, invierte la cadena completa con dos punteros que se cruzan (uno al inicio y otro al final, intercambiando caracteres) y después invierte cada palabra por separado. Como la cadena ya está normalizada, cada palabra queda delimitada por un espacio o por el terminador, lo que simplifica la búsqueda de sus extremos.

Considerar también tabuladores como separadores

Basta con sustituir la comparación *r != ' ' por *r != ' ' && *r != '\t', o mejor por !isspace((unsigned char)*r) con <ctype.h>. El separador que se escribe sigue siendo un único espacio.

En los temarios

Los punteros y su relación con los vectores forman parte del temario de Algoritmos y Programación I (95.11) de la Universidad de Buenos Aires, cuya Unidad III trata arrays, arrays y punteros, inicialización de arrays y operadores de punteros. El ejercicio de esta página practica justamente esa frontera: recorrer un vector de caracteres con aritmética de punteros.

En CC3301 Programación de Software de Sistemas de la Universidad de Chile el programa incluye la escritura de programas en C de sistemas, donde el manejo de memoria y de punteros es la base de todo lo demás.

Artículos relacionados de LaRebelión

Ejercicio resuelto: pila con vector y paréntesis equilibrados en CEjercicio resuelto: contar inversiones con mergesort en JavaEjercicio resuelto: traspuesta, diagonales y sumas de matrices en Python

Artículo generado mediante AI.larebelion · Revisado por Kernel