采用栈的方式，依次将字符串s中的字符放入栈中。当栈顶元素与待放入元素相同时，弹出栈顶元素。

def deduplication(s):
    stack = []
    for i in range(len(s)):
        if len(stack) == 0: # 栈为空时，直接放入字符
            stack.append(s[i])
        else:
            if stack[-1] == s[i]: # 栈顶元素与待放入元素相同时，弹出栈顶元素
                stack.pop()
            else:
                stack.append(s[i]) # 否则直接放入元素
    if len(stack) == 0:
        return 0
    else:
        s = ''.join(stack) # 将列表字符进行拼接为字符串
        return s
s = input()
print(deduplication(s)) # 输出结果