Entfernen aufeinanderfolgender Duplikate aus einem String
Gegeben ist ein String
s. Ihre Aufgabe besteht darin, alle aufeinanderfolgenden, identischen Buchstaben aus diesem String zu entfernen. Solange es aufeinanderfolgende gleiche Buchstaben gibt, sollen jeweils die linkesten zwei dieser Buchstaben gelöscht werden. Dieser Vorgang wird solange wiederholt, bis sich im String s keine aufeinanderfolgenden gleichen Buchstaben mehr befinden. Der resultierende String darf somit keine direkt aufeinanderfolgenden doppelten Buchstaben enthalten.Eingabe
Die Eingabe besteht aus einer einzigen Zeile
s (1 ≤ |s| ≤ ).Ausgabe
Das Programm soll den resultierenden String nach allen Entfernungen ausgeben.
Beispiele
Eingabe | Ausgabe |
abbac | c |
dabbaaa | d |
helloo!oo | he! |
xabbay | xy |
abcddcba | ㅤ |
Erläuterung
- 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