El collar que sale de los dos
- O(2ⁿ) · Legendaria
- Plan completo
- Python
- JavaScript
- recursión
- textos
- índices
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):
passJavaScript
function collarComun(uno, otro) {
}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ⁿ)
- El grafito de Pompeyarecursión · textos · índices
- El hilo de Ariadnarecursión · listas · ciclos
- El motivo escondidorecursión · textos · índices
- La balanza de dos platosrecursión · listas · operaciones
- La bodega de la cápsularecursión · listas · comparaciones
- La ficha de la abuelarecursión · listas · índices