Max non overlap zip X34729

Un zip (o cremallera) de dos strings es un nuevo string que se forma tomando un elemento de cada string alternativamente. Diseñad una función @max_non_overlap_zip(s,t)@ que, dados dos strings @s@ y @t@, devuelva el zip de sus prefijos más largos en los que en cada posición los caracteres respectivos de @s@ y @t@ difieran.

Por ejemplo, la primera posición en la que los strings ’abxcbdz’ y ’cdhcu’ coinciden es la tercera (comenzando por cero). Así pues, con estos dos strings como argumentos tenemos que hacer el zip de los prefijos respectivos ’abx’ y ’cdh’. El resultado será el string formado tomando alternativamente una letra de cada prefijo: ’acbdxh’. En el caso de que los strings no coincidan en ninguna posición se ha de retonar el zip de los prefijos completos.

Ejemplo de sessión