题目描述
2048是一款简单手机游戏,该游戏是两个相同数字方块撞在一起之后合并成为他们的和,每次操作之后会随机生成一个2或者4,直到得到2048或者没有可以合并的数字方块结束。
yss将这个游戏进行了简化,随机给出一行由红色方块和绿色方块组成的游戏队列,相邻且不同颜色的方块可以被消除,方块被消除后,剩余方块按原有顺序排列成为新的游戏队列。
yss想给游戏设置消除方块的任务数,让玩家可以在完成任务数或者没有可合并的情况下结束游戏。请问在一个随机游戏队列中,yss可以设置的最多任务数是多少?
输入
输入游戏队列S,由0、1组成,1表示红色,0表示蓝色。
输出
输出在该游戏队列中,yss可以设置的最多任务数。
样例输入 复制
#样例1
0011
#样例2
11011010001011
样例输出 复制
#样例1
4
#样例2
12
提示
【样例1解释】
第一次:消除第2块和第3块,新的游戏队列为01。
第二次:消除剩下的方块。 一共4块。
【数据范围】
10%的数据,游戏队列的长度为1
30%的数据,1<=游戏队列的长度<=100
60%的数据,1<=游戏队列的长度<=1000
100%的数据,1<=游戏队列的长度<=100000