Introducción
Observemos la siguiente cadena:
AABBCCDDEFFGG
Puede ver que cada letra ha sido duplicada , excepto la letra E. Eso significa que la carta Eha 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 BBse 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.
ABBBmapa AABBBBno AABBBBBB?
A BB B. Los caracteres que no están emparejados (y, por lo tanto, no están duplicados) deben duplicarse, lo AA BB BBque resulta en la cadena no deduplicada.
AABBBB.