¿Ya dominas lo básico? Un curso estructurado de Objective-C es la vía rápida para dar el salto.

Enlace de afiliado. No te cuesta nada extra.

🍎Lecciones de Objective-C

Lección 63 / 68

Comprobar el equilibrio de los paréntesis

En esta lección comprobarás si los paréntesis, corchetes y llaves de un texto están bien emparejados.

Se recorre el texto guardando en una pila cada símbolo de apertura. Al encontrar uno de cierre, se saca el último y se comprueba que sea la pareja correcta. Al terminar, la pila debe estar vacía.

El código de ejemplo prueba con un texto bien formado y otro mal formado.

Las dos comprobaciones son igual de necesarias: si al cerrar el símbolo no coincide, está mal; y si al final queda algo en la pila, hay aperturas sin cerrar.

Fíjate en que cada carácter se extrae como NSString con substringWithRange: en lugar de como unichar. Es porque las colecciones solo admiten objetos, y comparar con isEqualToString: resulta más natural que trabajar con códigos numéricos. Cuesta algo de rendimiento y se lee mucho mejor.

El diccionario que relaciona cada cierre con su apertura evita tres condiciones encadenadas: añadir un cuarto tipo de paréntesis es añadir una entrada.

Este es el mecanismo que usa Xcode para avisarte de un paréntesis sin cerrar — algo especialmente útil en un lenguaje donde los corchetes se anidan tanto.

📖 Código de referencia

BOOL isBalanced(NSString *str) {
    NSMutableArray *stack = [NSMutableArray array];
    NSDictionary *pairs = @{@")": @"(", @"]": @"[", @"}": @"{"};
    for (NSUInteger i = 0; i < str.length; i++) {
        NSString *ch = [str substringWithRange:NSMakeRange(i, 1)];
        if ([ch isEqualToString:@"("] || [ch isEqualToString:@"["] || [ch isEqualToString:@"{"]) {
            [stack addObject:ch];
        } else if ([ch isEqualToString:@")"] || [ch isEqualToString:@"]"] || [ch isEqualToString:@"}"]) {
            if (stack.count == 0 || ![stack.lastObject isEqualToString:pairs[ch]]) {
                return NO;
            }
            [stack removeLastObject];
        }
    }
    return stack.count == 0;
}

NSLog(@"%d", isBalanced(@"(a[b]{c})"));
NSLog(@"%d", isBalanced(@"(a[b)]"));

✍️ Tu código

Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar Objective-C directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Python JavaScript Java C C#PHP Go Ruby