Completa el patrón

Published by Mubashir Hassan in

Se te dará una cadena formada por algún patrón repetido de caracteres. Sin embargo, faltará uno de los caracteres de la cadena y será reemplazado por un guion bajo. Escribe una función que devuelva el carácter que falta.

Ejemplos

complete_pattern("ABCABCA_CAB") ➞ "B"

complete_pattern("_ABAABAABA") ➞ "A"

complete_pattern("X+X*X+X*X+X_") ➞ "*"

Notas

  • El patrón se repetirá completo al menos dos veces, aunque una de esas repeticiones puede contener el carácter que falta.
  • La cadena puede terminar a mitad de una repetición del patrón.
  • El patrón nunca contendrá un guion bajo.