问题描述
小F拥有一个0-1字符串,这个字符串至少有一个0和一个1。
她想要把字符串分为连续的m段,每一段含有至少一个0和一个1,并且m越大越好。
给定字符串,你能算出m是多少吗?
输入格式
一个01串,保证含有至少一个0和一个1,2<=串长<=1e5
输出格式
最大的m
输入样例
10101111000010101111010101
输出样例
9
代码
X=str(input())
l,o,x=0,0,0
for i in X:
if int(i)==1:
l+=1
if o>0:
x+=1
l,o=0,0
elif int(i)==0:
o+=1
if l>0:
x+=1
l,o=0,0
print(x)