相邻字符去重

题目背景

聪聪最近在整理他的文本文件。他发现很多文本中都有连续重复的字符，这让文件看起来很不整洁。为了让文本更简洁，他决定编写一个程序，自动去除所有相邻的重复字符，只保留一个。

题目描述

给定一个字符串，递归地返回一个“清理后”的字符串，其中所有相邻的相同字符都被简化为单个字符。例如，"yyzzza" 应该得到 "yza"。

输入格式

输入以如下格式从标准输入中给出。

s

输出格式

输出以如下格式输出到标准输出中。

cleaned_s

样例

yyzzza

yza

abbbcdd

abcd

Hello

Helo

样例解释

对于第一个样例 "yyzzza"，'y' 连续出现两次，变为 'y'；'z' 连续出现三次，变为 'z'；'a' 出现一次，保持 'a'。最终结果为 "yza"。 对于第二个样例 "abbbcdd"，'a' 保持 'a'；'b' 连续出现三次，变为 'b'；'c' 保持 'c'；'d' 连续出现两次，变为 'd'。最终结果为 "abcd"。 对于第三个样例 "Hello"，'H' 保持 'H'；'e' 保持 'e'；'l' 连续出现两次，变为 'l'；'o' 保持 'o'。最终结果为 "Helo"。

数据范围

时间限制：1秒，内存限制：1024KB。