【链接】nbu1811点击打开链接
【题目】
对对碰
Time Limit:1000MS Memory Limit:65536K
Description
对对碰游戏:倘若有连续的两个字符相等,则发生对对碰,消掉这两个,合并被截开的两段。
Input
多组测试数据,每组输入一个字符串s(都是小写英文字母),长度小于500,000,
Output
每组输出一行,发生对对碰的次数。
Sample Input
AbCC
AbCCb
Sample Output
1
2
【链接】nbu1811点击打开链接
【题目】
对对碰
Time Limit:1000MS Memory Limit:65536K
Description
对对碰游戏:倘若有连续的两个字符相等,则发生对对碰,消掉这两个,合并被截开的两段。
Input
多组测试数据,每组输入一个字符串s(都是小写英文字母),长度小于500,000,
Output
每组输出一行,发生对对碰的次数。
Sample Input
AbCC
AbCCb
Sample Output
1
2