Eliminar duplicados consecutivos de una cadena
Dado un string
s, se solicita eliminar todas las letras duplicadas que estén consecutivas. Mientras haya letras consecutivas iguales, deben eliminarse las dos primeras que aparezcan desde la izquierda. Este proceso debe repetirse hasta que no queden letras iguales consecutivas en la cadena s. Por lo tanto, la cadena final no debe contener ningún duplicado consecutivo.Entrada
La entrada contiene una sola línea
s (1 ≤ |s| ≤ ).Salida
El programa debe imprimir la cadena resultante tras las eliminaciones.
Ejemplos
Entrada | Salida |
abbac | c |
dabbaaa | d |
helloo!oo | he! |
xabbay | xy |
abcddcba | ㅤ |
Explicación
- 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