Rimuovere i duplicati consecutivi da una stringa
Data una stringa
s, si richiede di eliminare tutte le lettere duplicate consecutive. Finché sono presenti lettere uguali una di seguito all’altra, vanno rimosse le prime due che si incontrano da sinistra. Questo procedimento si ripete finché non rimangono più coppie di lettere consecutive uguali in s. In questo modo, la stringa finale non conterrà alcun duplicato consecutivo.Input
L’input consiste in un’unica riga
s (1 ≤ |s| ≤ ).Output
Il programma deve stampare la stringa risultante dopo tutte le rimozioni.
Esempi
Input | Output |
abbac | c |
dabbaaa | d |
helloo!oo | he! |
xabbay | xy |
abcddcba | ㅤ |
Spiegazione
- 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