Use stacks.
Push one letter by letter.
If stack.top() == current letter, pop the stack.
else push the letter in the stack.

Thank you.

Thank you, broo

You could also use deque.