对对碰

来源:互联网 发布:淘宝美工助理软件 编辑:程序博客网 时间:2024/04/19 21:09

【链接】nbu1811点击打开链接

【题目】

对对碰

Time Limit:1000MS  Memory Limit:65536K

Description

对对碰游戏:倘若有连续的两个字符相等,则发生对对碰,消掉这两个,合并被截开的两段。

Input

多组测试数据,每组输入一个字符串s(都是小写英文字母),长度小于500,000,

Output

每组输出一行,发生对对碰的次数。

Sample Input

AbCC
AbCCb

Sample Output

1
2

原创粉丝点击