Saltar al contenido

El collar que sale de los dos

Enunciado

Rosalba enfila collares de chaquira en el tianguis y apunta cada uno en su cuaderno con la inicial del color de cada cuenta: a de azul, m de morado, r de rojo, v de verde, b de blanco. Así, "arvma" es un hilo de cinco cuentas. Hoy le encargaron dos collares parecidos y quiere medir cuánto se parecen con esta regla: de qué tamaño es el collar más largo que puede armar quitándole cuentas a los dos hilos. Lo que mide es ese collar, el que queda, no cuántas cuentas tuvo que quitar.

Escribe una función que reciba uno y otro, dos textos de letras minúsculas de a lo más 12 cuentas cada uno (pueden venir vacíos). Regresa, como entero, cuántas cuentas tiene el collar más largo que se puede sacar de los dos. Sacar un collar de un hilo es quitarle las cuentas que quieras: las que se quedan no cambian de lugar, así que siguen en el mismo orden, y no tienen que haber estado juntas en el hilo.

Con "arvma" y "avma" regresas 4: al primero le quitas la r y los dos quedan en "avma". Con "amrvav" y "ravmva" también regresas 4: de los dos sale "amva" quitando cuentas, y ninguno de cinco cuentas se puede sacar de los dos.

Si no comparten ningún color, o si alguno de los dos hilos viene vacío, regresas 0.

Ejemplos

  • El ejemplo

    "arvma", "avma" → 4

  • Se les quitan cuentas a los dos

    "amrvav", "ravmva" → 4

  • No comparten ningún color

    "aam", "rrv" → 0

  • Las cuentas no estaban juntas

    "arvbm", "abm" → 3

  • Los dos collares son iguales

    "amvra", "amvra" → 5

Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.

Empiezas con esto

Python

def collar_comun(uno, otro):
    pass

JavaScript

function collarComun(uno, otro) {
}
Resolver este reto

Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.

Más retos de O(2ⁿ)

Ver todos los retos →