问题1066--消消乐

1066: 消消乐

时间限制: 1 Sec  内存限制: 256 MB
提交: 87  解决: 21
[状态] [提交] [命题人:]

题目描述

一个字符串,如果连续三个都是同一个字母的话,它们将会被消去。
每次只能消去相邻的相同的三个字母。例如aaaabbbc,消去后变成ac。
有些特殊的字符串,消去一次之后还可以再次消去。
例如abbbaa:第一次消去了中间的bbb,变成了aaa,第二次消去aaa,字符串变成空字符串。
现在给你一个长度不超过100的字符串,请你不断地对这个字符串进行消去,直到不能消去为止。

输入

一行,长度不超过100的字符串。

输出

第一行,输出最终剩下的字符串的长度。

第二行,输出最终的字符串

样例输入 Copy

aaaabbbc

样例输出 Copy

2
ac

来源/分类

 入门题