牛妹和01串

题目描述

牛妹有一个01{01}01串，串中只包含0{0}0和1{1}1，牛妹要把这个串划分成连续的m{m}m段，使得每一段至少包含一个0{0}0和一个1{1}1。 牛妹想最大化m{m}m，m{m}m最大是多少呢？

输入描述:

输入包含一行一个01{01}01串S{S}S。保证中至少包含一个0{0}0和一个1{1}1。

输出描述:

输出一行一个整数表示答案。

输入

10101111000010101111010101

输出

9
备注:
2≤∣S∣≤1e52\leq |S|\leq 1e52≤∣S∣≤1e5∣S∣{|S|}∣S∣表示字符串S{S}S的长度。

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    string str;
    cin>>str;
    int len=str.size(),i,cnt=0,cnt0=0,cnt1=0;
    for(i=0;i<len;i++){
        if(str[i]=='0')
            cnt0++;
        else
            cnt1++;
        if(cnt0*cnt1){
            cnt0=0;
            cnt1=0;
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}