Remover duplicados consecutivos de uma string
Dada uma string
s, pede-se que removas todas as letras que apareçam duplicadas consecutivamente. Enquanto existirem letras iguais em sequência, as duas primeiras dessas devem ser removidas. Este processo repete-se até que não haja mais letras iguais em sequência na string s. Assim, a string final não deve conter quaisquer letras duplicadas consecutivamente.Entrada
A entrada contém uma única linha
s (1 ≤ |s| ≤ ).Saída
O programa deve imprimir a string resultante depois das remoções.
Exemplos
Input | Output |
abbac | c |
dabbaaa | d |
helloo!oo | he! |
xabbay | xy |
abcddcba | ㅤ |
Explicação
- 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