Traslape entre secuencias

Este es un ejercicio básico de programación que ilustra el manejo de secuencias. Se trata de crear una función que reciba como parámetro dos secuencias de elementos y determine cuál es el mayor traslape posible entre ambas secuencias. El traslape son los elementos en el final de la primer secuencia que se encuentran en el mismo orden y al inicio de la segunda secuencia.


El manejo de secuencias en Python es muy sencillo y es posible generalizar la utilización de listas, tuplas, cadenas de caracteres, rangos y cualquier otro tipo de datos que sea considerado como secuencia por el lenguaje.

La estrategia de la solución consiste en dos partes: primero hacer que ambas secuencias tengan la misma cantidad de elementos eliminando el inicio o el final de la que sea más larga, y segundo, un ciclo que compara las secuencias, de forma que si no son iguales, se elimine el primer elemento de la primera secuencia y el último elemento de la segunda secuencia.

En el siguiente video se explica rápidamente la estrategia y la implementación de la solución.


En esta ocasión incorporé la utilización de una tableta Wacom para realizar dibujos a mano, todavía no me termino de acostumbrar, pero creo que al menos se entiende. 

Comments

Popular Posts