Supprimer les doublons consécutifs d’une chaîne de caractères
Étant donné une chaîne de caractères
s, vous devez éliminer toutes les occurrences de lettres identiques qui se suivent. Dès que deux lettres consécutives sont identiques, il faut retirer les deux premières de ce groupe. Vous répétez ce processus jusqu’à ce qu’il n’y ait plus de paires de lettres identiques consécutives dans la chaîne s. Au final, la chaîne ne doit plus contenir de doublons consécutifs.Entrée
L’entrée contient une unique ligne
s (1 ≤ |s| ≤ ).Sortie
Le programme doit afficher la chaîne résultante après toutes les suppressions.
Exemples
Entrée | Sortie |
abbac | c |
dabbaaa | d |
helloo!oo | he! |
xabbay | xy |
abcddcba | ㅤ |
Explication
- abbac → aac → c
- dabbaaa → daaaa → daa → d
- helloo!oo → heoo!oo → he!oo → he!
- xabbay → xaay → xy
- abcddcba → abccba → abba → aa →
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB