Introducción
Observemos la siguiente cadena:
AABBCCDDEFFGG
Puede ver que cada letra ha sido duplicada , excepto la letra E
. Eso significa que la carta E
ha sido desduplicada . Entonces, lo único que necesitamos hacer aquí es revertir ese proceso, lo que nos da la siguiente cadena no deduplicada :
AABBCCDDEEFFGG
Tomemos un ejemplo más difícil:
AAAABBBCCCCDD
Puede ver que hay un número desigual de consecutivos B
, por lo que eso significa que uno de ellos BB
se desduplicado de la cadena original. Solo necesitamos des-duplicar esta carta, lo que nos da:
AAAABBBBCCCCDD
El reto
Dada una cadena no duplicada no vacía , que consta de solo caracteres alfabéticos (ya sea mayúsculas o minúsculas), devuelve la cadena no duplicada . Puede suponer que siempre habrá al menos un carácter desduplicado en la cadena.
Casos de prueba
AAABBBCCCCDDDD --> AAAABBBBCCCCDDDD
HEY --> HHEEYY
AAAAAAA --> AAAAAAAA
N --> NN
OOQQO --> OOQQOO
ABBB --> AABBBB
ABBA --> AABBAA
Este es el código de golf , por lo que gana el envío válido más corto en bytes.
ABBB
mapa AABBBB
no AABBBBBB
?
A BB B
. Los caracteres que no están emparejados (y, por lo tanto, no están duplicados) deben duplicarse, lo AA BB BB
que resulta en la cadena no deduplicada.
AABBBB
.