Problem1071--字符消消乐

1071: 字符消消乐

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一个由小写拉丁字母组成的字符串S。字符串的下标从0开始编号,在这个字符串上进行以下操作:
1.找到一个最小的i ,满足S[i]=S[i+1],即相邻位置相同。如果不存在这样的位置则
终止操作。
2.删除第 i , i+1个位置,回到1步骤。
求最终的到的字符串。
输入格式
唯一的一行,包括一个由小写拉丁字母组成的字符串S。
输出格式
唯一的一行,一个可以为空的字符串表示答案。
数据范围
· |S| ≤ 50
样例
样例输入1
cieeilll
样例输出1
cl
样例解释1
用括号表示每次删除的字符,则会依次得到
ci[ee]illl -> c[ii]lll -> c[ll]l -> cl

Sample Input Copy

cieeilll

Sample Output Copy

cl