1344:消消乐
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
一个字符串,如果连续三个都是同一个字母的话,它们将会被消去。
每次只能消去相邻的相同的三个字母。例如aaaabbbc,消去后变成ac。
有些特殊的字符串,消去一次之后还可以再次消去。
例如abbbaa:第一次消去了中间的bbb,变成了aaa,第二次消去aaa,字符串变成空字符串。
现在给你一个长度不超过100的字符串,请你不断地对这个字符串进行消去,直到不能消去为止。
每次只能消去相邻的相同的三个字母。例如aaaabbbc,消去后变成ac。
有些特殊的字符串,消去一次之后还可以再次消去。
例如abbbaa:第一次消去了中间的bbb,变成了aaa,第二次消去aaa,字符串变成空字符串。
现在给你一个长度不超过100的字符串,请你不断地对这个字符串进行消去,直到不能消去为止。
输入
一行,长度不超过100的字符串。
输出
第一行,输出最终剩下的字符串的长度。
第二行,输出最终的字符串
第二行,输出最终的字符串
样例输入-1 复制
aaaabbbc
样例输出-1 复制
2
ac