Complete o padrão

Published by Mubashir Hassan in

Você receberá uma string formada por algum padrão repetido de caracteres. No entanto, um dos caracteres da string estará ausente e será substituído por um sublinhado. Escreva uma função que retorne o caractere ausente.

Exemplos

complete_pattern("ABCABCA_CAB") ➞ "B"

complete_pattern("_ABAABAABA") ➞ "A"

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

Observações

  • O padrão se repetirá por completo pelo menos duas vezes, embora uma dessas repetições possa conter o caractere ausente.
  • A string pode terminar no meio de uma repetição do padrão.
  • O padrão nunca conterá um sublinhado.