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

completePattern("ABCABCA_CAB") ➞ "B"

completePattern("_ABAABAABA") ➞ "A"

completePattern("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.