[BPOJ-R1A]String
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
描述
已知字符串 。字符串 仅包含字符 和 。 如果相邻的两个字符不同,消除两个字符,优先从左边进行消除,请你求出消除后的字符串 。
输入格式
一行,一个字符串 。
输出格式
一行,表示消除后的字符串 。
样例
yyxxxyyxy
y
yxyyyxyyxxxyy
yyy
xyyxyyyxxxxx
xx
数据范围
对于 的数据,
对于 的数据,,。
本题提供 1 组大样例,请到题目右侧文件处下载。
来源
题目为 BPOJ Round1 A 题。